Algebras over cxD-operads 

Gijs Heuts 



Abstract 

We develop a notion of an algebra over an oo-operad X with values 
in oo-categories which is completely intrinsic to the formalism of den- 
droidal sets. Its definition involves the notion of a coCartesian fibration of 
dendroidal sets and extends Lurie's definition of a coCartesian fibration 
of simplicial sets. We show how, for a dendroidal set X, the coCarte- 
sian fibrations over X fit together to form an cx3-category coCart(X). 
Using a generalization of the Grothendieck construction, we prove that 
coCart(X) is equivalent to the cxD-category of algebras in oo-categories 
over the simplicial operad ]iCTd{X) associated to X. This equivalence can 
be restricted to give an equivalence between algebras taking values in oo- 
groupoids (or equivalently, spaces) and the oo-category of so-called left 
fibrations over X. 
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Introduction 



Since their conception in the 70 's through the works of Boardman and Vogt 
[3] and May [T7] operads have been an important tool for studying algebraic 
structures in homotopy theory. The reason for this is that topological operads 
are capable of describing algebraic structures up to coherent higher homotopy. 
The classical examples are the little /c-cubes operads Ek which capture the 
algebraic structure of fc-fold loop spaces. 

In recent years homotopy-theoretic methods have been infused into other areas 
of mathematics by the works of, amongst many others, Lurie [I3][I1]IIS] and 
Toen and Vezzosi [20] [5T] , in particular resulting in the subject of derived alge- 
braic geometry. This infusion relies heavily on the methods of higher category 
theory, specifically that of so-called oo- categories. These provide a general- 
ization of category theory in which one investigates structures up to coherent 
higher homotopy. As the reader might well know, one way of building such a 
formalism is by using topological categories, but it turns out that in practice 
one would often like to relax the strictness of composition of morphisms that 
exists in these categories. Joyal [13] and Lurie [15] have developed a more flex- 
ible approach to higher category theory using the language of simplicial sets. 
When one tries to consider algebraic structures in this setting, the question of 
defining oo-operads surfaces naturally. In particular, since a category is a very 
specific kind of operad (namely one with only unary operations), the theory of 
cxD-operads should in fact subsume the theory of cxD-categories. 

There is an obvious approach to such a theory, namely that of topological oper- 
ads. However, as mentioned above, such a theory is too strict for many purposes. 
Two alternatives have been developed: one by Lurie |16| . the other by Moerdijk 
and Weiss [IJ. through the use of dendroidal sets. These dendroidal sets gen- 
eralize simplicial sets in a natural way and produce an efficient framework for 
studying oo-operads and hence algebraic structures up to coherent higher ho- 
motopy. A necessity for any such theory is a description of algebras over an 
oo-operad. This paper suggests an approach to such a definition in a way that 
is completely intrinsic to the formalism of dendroidal sets. 

We take our inspiration from the classical Grothendieck construction. Given a 
category C and a pseudofunctor 

T:C — > Cat 

to the category of (small) categories, we can associate to this a new category, 
called the Grothendieck construction on J- ^ as follows. We define a category 
IfjT whose objects are given by pairs (c, a;), where c is an object of C and x 
is an object in the category T{c). A morphism (c, x) id,y) is a pair {f,(j)) 
where / : c — >■ d is a morphism of C and is a morphism (J-f)(x) y in J-(d). 
There is an obvious projection functor 

TT^ : ( T^C 
Jc 

This projection has several special properties, which make it into something 
called a cofibered category. It turns out that the Grothendieck construction 
establishes an equivalence between the theory of pseudo-functors from C to 
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Cat and cofibered categories over C. This construction is of great use in the 
study of stacks, where it originated. 

Lurie extensively studies the generahzation of this construction to the setting of 
oo-categories in [TS] . The higher-categorical analogue of a cofibered category is 
a coCartesian fihration of simplicial sets. Lurie then establishes an equivalence 
between the theory of such coCartesian fibrations and the theory of functors 
from an oo-category C to the oo-category Catoo of small oo-categories. 

The generalization of a functor to the setting of operads is the concept of an 
algebra. Since the theory of topological operads is equivalent to the study of 
oo-operads using dendroidal sets [6, , we might as well study algebras over an oo- 
operad S by looking at algebras over the operad \iCTd{S), the topological operad 
associated to S through the just mentioned equivalence. (This is to be made 
precise later on.) However, it turns out there is a more efficient and fiexible 
approach to such algebras. We propose a definition of a coCartesian fibration of 
dendroidal sets. We show how these fibrations fit together into an cx)-category 

coCart(S') 

of coCartesian fibrations over S. We construct an analog of the Grothcndicck 
construction in this setting, which we refer to as the oo -operadic Grothendieck 
construction. The main result of this text is Theorem 15.21 which, formulated 
somewhat imprecisely, says: 

Theorem 0.1. The oo-operadic Grothendieck construction gives an equivalence 
of oo-categories 

coCart(5) - Algh„,(5) (Catoo) 

where the category on the right denotes the category of hcTd^S) -algebras in oo- 
categories. 

The reader familiar with chapter 3 of Lurie's book [TF" will see that our strategy 
of proof is very much inspired by his. 

The plan of this text is as follows: 

• The first section discusses a generalization of the classical Grothendieck 
construction to the theory of operads in Sets. This generalization is 
straightforward and will not be a surprise to anyone familiar with the 
Grothendieck construction. 

• The second section discusses algebras over an oo-operad in c>o-groupoids, 
or spaces, using the concept of left fibrations. This section is expository, 
proofs are provided in later sections. 

• The third section discusses the definition of a coCartesian fibration of 
dendroidal sets and gives its basic properties. 

• The fourth section is aimed at producing an oo-category of coCartesian 
fibrations. To do this, we pass through the world of simplicial model 
categories. To be precise: for any dendroidal set S we define a combina- 
torial simplicial model category of marked dendroidal sets over S. The 
oo-category coCart(S') will be the homotopy-coherent nerve of the full 
simplicial subcategory of this model category on the fibrant-cofibrant ob- 
jects. 
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• The fifth chapter discusses the oo-operadic Grothendieck construction and 
estabhshes our main result, Theorem 15.21 

• The sixth chapter discusses the naturahty properties of the oo-category 
coCart(S') with respect to morphisms S — > T and the definition of 
symmetric monoidal oo-categories in terms of dendroidal sets. It also 
provides proofs for the results of Section 2 and mentions how these can be 
used to obtain an infinite loop space machine for cx)-operads. 
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Preliminaries 



Throughout this text the word operad wih always mean a symmetric coloured 
operad. An operad P in a given closed symmetric monoidal category £ with 
tensor unit / can be described by a set of colours C and for any tuple of colours 
(ci, . . . , c„, c) an object 

P(ci, . . . ,c„;c) 

of £, which is to be thought of as the object of operations of P with inputs 
ci, . . . , c„ and output c. Furthermore, for c £ C, we should have a unit 

I^P{c;c) 

and we should have compositions 

P{ci, . . . , c„; c)®P(d}, ...,df; ci)(g). . .®PK\, • ■ • , d^"; c„) — > P(d}, . . . , d^"; c) 

Finally, permutations a e S]„ should act by transformations 

a* : P(ci, . . . ,c„;c) — > P(co.(i), . . . , Ccr(„); c) 

All of these data are required to satisfy various well-known associativity, unit 
and equivariance axioms. In the particular case where £ = Sets and all but the 
sets of operations of P corresponding to operations with one input are empty, 
we retrieve the definition of a category. In case we set £ equal to the category 
Top of (compactly generated) spaces or the category sSets of simplicial sets, 
we obtain definitions of topological resp. simplicial operads. These restrict to 
definitions of topological and simplicial categories by allowing only operads with 
unary operations, i.e. operations with exactly one input. We will denote the 
category of operads in £ by Oper^-. In case £ is the category of simplicial 
sets we will deviate from this convention and write sOper. Apologies for the 
inconsistency, but it is convenient. 

Any symmetric monoidal category C enriched over £ gives rise to an operad C 

by 

C(ci, . . . , c„; c) := C(ci • ■ • c„, c) 

Given an operad P in f an algebra over P in C is then simply a morphism of 
operads 

P^C 

We briefly review the basics of dendroidal sets, of which an extensive treat- 
ment can be found in [18] and ^9\, and fix our notation. The category fl is 
defined to be the category of finite rooted trees. These are trees equipped with 
a distinguished outer vertex called the output and a (possibly empty) set of 
outer vertices not containing the output called inputs. When drawing trees, 
we will always omit out- and input vertices from the picture. Recall that each 
such rooted tree T defines a Sets-operad ri(T), the free operad generated by T, 
which is coloured by the edges of T. A morphism of trees S — > T is defined to 
be a morphism of operads Q,{S) — > ^{T)- The category of dendroidal sets is 
defined to be the category of presheaves on il . 

dSets := Sets""" 



6 



The dendroidal set represented by a tree T will be denoted by n[T]. We will de- 
note the set of T-dendrices of a dendroidal set X by Xt- There is an embedding 
of the simplex category into the category of finite rooted trees, denoted 

i: A — >n 

defined by sending [n] to the linear tree L„ with n + 1 edges and n inner vertices. 
By left Kan extension this induces an adjunction 

ii : sSets < - dSets : i* 

As is the case in the simplex category, any morphism in fl may be factorizcd into 
face and degeneracy maps. Relations between these maps extending the well- 
known relations in the simplex category are described in |18j . An inner face of 
T contracting an inner edge e will be denoted 9ef2[T], an outer face chopping 
off a corolla with vertex v is denoted 9t,f2[T]. We will sometimes abuse notation 
and write deT and d^T for the trees in corresponding to the shapes of these 
faces. 

We will call a tree with one vertex and n leaves an n- corolla. The tree with 
no vertices and only a single edge will be denoted by 77. We will often blur the 
distinction between il[r]] and 77 and write rj for the former, or rjc if we want to 
be explicit about the fact that the unique edge of i}[r]] has colour c. Note that 
we have an isomorphism 

dSets/?/ ~ sSets 

A dendroidal set X is said to be an 00-operad if it has the extension property 
with respect to all inner horn inclusions of trees. If X is an cxD-operad then 
the simplicial set i*{X) is an c>o-category and a l-coroUa of X is called an 
equivalence if the induced 1-simplcx of i*{X) is an equivalence. 

The functor 

n Opersets : T ^ n{T) 
defines, by left Kan extension, an adjunction 

Td : dSets < - Opersets : Nd 

The right adjoint Nd is called the dendroidal nerve. Recall that the category 
Opersets carries a tensor product CE>_By called the Boardman-Vogt tensor prod- 
uct. For two representables i7[5],r2[r] € dSets their tensor product is defined 

by 

n[S] ® n[T] Nd{^{S) ®BV ^{T)) 

We extend this definition by colimits to all of dSets. By general arguments the 
functor —®X has a right adjoint HomdSets(-'f, — ), making dSets into a closed 
symmetric monoidal category. 

The category of dendroidal sets is closely related to the category sOper of 
simplicial operads. The Boardman-Vogt W-construction with respect to the 
interval G sSets (see [2] and [18] for a detailed description) yields a functor 

O — > sOper : T 1 — > W{D.{T)) 

By left Kan extension this gives an adjunction 

hcTd : dSets ^ sOper : hcA^^ 
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The right adjoint hciV^ is called the homotopy coherent dendroidal nerve. Let 
us describe the simplicial operad W{Q{T)) explicitly. Given colours ci, . . . , c„, c 
of T, we describe the space of operations VF(f2(T))(ci, . . . , c„; c). Suppose there 
exists a subtree S" of T such that the leaves of S are ci , . . . , c„ and its root is c. 
If it exists, such an S is unique. Define 

W{n{T)){c^,...,Cr.;c) (A^/f^) 

where I{S) denotes the set of inner edges of the tree S. If this set is empty the 
right-hand side is understood to be the point A". If there exists no S matching 
the description above, we let this space of operations be empty. Composition 
is defined by grafting trees, assigning length 1 to newly arising inner edges (i.e. 
the edges along which the grafting occurs). 

We will without explicit mention use basic facts from the theory of model cat- 
egories, which can for example be found in [TT] and [H]. We will say a class 
of morphisms is weakly saturated if it is closed under retracts, pushouts and 
transfinitc compositions. 

A monomorphism / : X — > Y of dendroidal sets is said to be normal if, for 
any tree T e and any a G Yt which is not in the image of /, the stabilizer 
Aut(T)Q is trivial. A dendroidal set X is called normal if the unique map 
— > X is normal. The normal monomorphisms are the weakly saturated 
class generated by the boundary inclusions of trees ^^^[r] C ft[T]. By Quillen's 
small object argument any map of dendroidal sets may be factored as a normal 
monomorphism followed by a morphism having the right lifting property with 
respect to all normal monomorphisms, which we refer to as a trivial fibration. In 
particular, factoring a map — > X in this way, we obtain a normal dendroidal 
set Xf^ji) which we call a normalization of X . An easy to prove and very useful 
fact is that any dendroidal set admitting a map to a normal dendroidal set is 
itself normal. 

A map / ; X — > Y of dendroidal sets is called an operadic equivalence if there 
exists normalizations X^^) and Y(„) and a map /(„) : A'(„') — > Y(„-) making the 
obvious diagram commute such that for any c»-operad Z the induced map 

Z*HomdSets(y(n), 2") > i*1iomdSets{Xi^n) ■ Z) 

is a categorical equivalence of simplicial sets, i.e. an equivalence in the Joyal 
model structure. The following was established by Cisinski and Moerdijk in 7}: 

Theorem 0.2. There exists a combinatorial model structure on the category of 
dendroidal sets in which the cofibrations are the normal monomorphisms and 
the weak equivalences are the operadic equivalences. The fibrant objects of this 
model .structure are precisely the oo-operads. By slicing over rj we obtain a model 
structure on sSets which coincides with the Joyal model structure. 

We will refer to this model structure as the Cisinski- Moerdijk model structure. 

We close this section with a short remark on terminology. The use of the term 
cofibered category, as in the introduction, clashes badly with the use of the terms 
cofibration and cofibrant, which will occur all over this text. We will therefore 
stick with the slightly awkward alternative opfibered category and also opfibered 
operad. This problem will disappear after the first chapter, when we switch to 
the term coCartesian fibration. 
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1 A Grothendieck construction for operads 



Operads can be regarded as a generalization of categories in which morphisms 
are allowed to have multiple inputs. For this reason, they are sometimes re- 
ferred to as symmetric multicategories. It should not be a surprise that many 
concepts from category theory have a corresponding generalization to oper- 
ads. In this chapter we take the Grothendieck construction, which establishes 
an equivalence between Cat-valued pseudofunctors on a fixed category C and 
opfibered categories over C, and establish a version of it applying to (weak) 
algebras over operads. Then we investigate its left adjoint and show that by a 
suitable restriction of the codomain the Grothendieck construction becomes an 
equivalence. The left adjoint will in later chapters be generalized to the setting 
of oo-operads to establish a suitable Grothendieck construction and associated 
equivalence there. The material in this first chapter will not come as a surprise 
and is very similar to the categorical case. For this reason (and for the sake of 
brevity) details of proofs are often not provided. Starting from chapter 2 we 
will rigorously develop the generalization of all these concepts in the setting of 
oo-operads. 

1.1 The Grothendieck construction 

Let Cat be the operad induced by the category Cat under the Cartesian product 
of categories, i.e. Cat has as sets of operations 

Cat(Ci, . . . , (7„; C) = Fun(Ci x • ■ • x C„, C) 

If S is an operad in Sets, we will refer to a morphism of operads S — > Cat as 
an S-algebra in Cat. 

Given an algebra J" : S — > Cat we would like to invoke a generalization of 
the Grothendieck construction in ordinary category theory to obtain an operad 
Jg T over S associated to T. This can be done as follows. Define the colours of 
/s-^by 

col(/ ^) = U «b(7-(s)) 

secoi(s) 

There is an obvious projection ttjt : col(/gJ^) — > 001(5). Given colours 
6i, . . . , 6„, 6 of T, an operation (61, ... , 6„) — > 6 is a pair (cr, /), where 

a : {p{bi),...,p{b„)) — > p{b) 

is an operation of S and 

/:.F(a)(6i,...,6„) ^6 

is a morphism in the category J-(p(b)). One easily verifies that the obvious 
composition law makes Jg into an operad. Clearly njr extends to a morphism 
of operads tt^ : JgJ^ — > S. 

As in ordinary category theory, it will turn out that we also need to consider 

'weak' algebras T : S — > Cat. To do this, we regard Cat as a bioperad. 
The definition of a bioperad is the direct generalization of the definition of 
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a bicategory to the setting of operads. Phrased differently, we can think of 
bioperads as 'weak operads in groupoids'. One can now also regard S" as a 
bioperad with only trivial 2-cells. A weak S-algebra with values in Cat is a 
morphism of bioperads T : S — > Cat . Note that in the special case where S is 
a category, such a weak algebra is usually referred to as a pseudofunctor. 

Now suppose given such a weak algebra !F. We construct J" in exactly the 
same way as above. The only thing that requires extra work is the verification 
that T is really an operad. This is a bit tedious, but entirely analogous to 
the similar verification in ordinary category theory. We refer the reader to [22] 
for details of the categorical case. 

The rest of this section will be devoted to a construction which will be of use 
in everything that follows. Suppose we are given a colour s of our operad S . 
We would like to construct the 'algebra s(— ) corepresented by s' which should 
generalize the corresponding notion from ordinary category theory. This algebra 
can then be thought of as the 'free 5-algebra at s on one generator'. We define 
it by 

s(-) : S" — >Sets:ci-^ ]J 5(s, . . . , s; c)/i;„ 

— n times 

The following is the generalization of the (co)Yoneda lemma to operads in Sets: 

Lemma 1.1. Given an algebra J- : S — > Sets and a colour s of S there is a 
bijection 

Nat(s(-), J") ~ J"(s) 

given by evaluation at ids • 
Defining 

n times 

this is the special case X — * oi the following result: 

Lemma 1.2. Given an algebra J- : S — > Sets , a colour s of S and a set X 
there is a bijection 

Nat(s(-) XsX, J") ~ Sets(X, J'(s)) 
given by evaluation at ids • 



1.2 The left adjoint to the Grothendieck construction 

Definition 1.2.1. Denote by [S,Cat\^eak the 2-category which has as objects 
the weak S'- algebras in Cat, as 1-morphisms the (weak) natural transformations 
and as 2-morphisms the modifications of those. 

Definition 1.2.2. For a fixed operad S we define a 2-category Opersets/S* 
with objects operad morphisms X — > S, morphisms commutative triangles 



X 




S 
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and 2-morphisms natural transformations of operad morphisms projecting to 
the trivial natural transformation of ids to itself. 

It is straightforward to verify that the Grothendieck construction introduced in 
the previous section will yield a 2-functor 

: [S, Cat ]„,pn.fc — y Opersets/5' 

This functor turns out to have a left adjoint, which we will describe in this 
section. It is this left adjoint that will later be generalized to the setting of 

cx)-operads. 

We will first generalize our setup of 'corepresentable algebras' from the first 
section of this chapter. Suppose we are given an operad morphism p : X — > S. 
Define the set 

C{X) :={(a;i,...,a;„)|n>0, Xi G col{X)} 
Now suppose s is a colour of S. We define a category p/s which has as objects 

S{p{xi),...,p{x 

n>0 (xi,...,a:„)eC(X) 

Given two such objects [{j){x {),... ,p{xn)) s] and [{p{yi), ■ ■ ■ ,p{ym)) -> s] 
a morphism between them is an equivalence class represented by a tuple of m 
operations (^i, ■ . ■ ,$m) of X such that has output yi and the sets of inputs of 
the different ^i's are disjoint and their union equals {x\, . . . , Xn}- Furthermore, 
after applying p, these ^^'s should make the obvious diagram commute. The 
so-called straightening functor is then described by 

Stsip) : S — y Cat -.s^p/s 

This assignment is seen to extend to a 2-functor 

weaK 

The definition of this functor might seem somewhat elaborate at first, but (de- 
scribed skctchily) it is nothing but the 5-algebra constructed as follows. We 
demand that the category Sts{p){s) contain all colours of X lying over s and we 
want this category to have a morphism for each operation of X with codomain 
lying over s. Taking the freely generated 5-algebra with these 'generators' and 
imposing the obvious relations due to S-equivariance we arrive at the straight- 
ening functor described above. 

Remark 1.2.2.1. Note that if the morphism p : X — > S is simply the in- 
clusion of the trivial operad on a colour of S, this construction reproduces the 
corepresentable algebra of the beginning of this chapter. In this light, the fol- 
lowing result can also be seen as a jazzed up version of the Yoneda lemma. It 
should not come as a surprise that the strategy of proof is similar. 

Proposition 1.3. There is an adjunction 

Sts : Opersets/'S' < ^ [S, Ca.t] ,„f.„.k. : Jg 
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Proof. We have to exhibit a natural equivalence of categories 

Js 

In order to avoid too much tedious verification, wc will give a sketch of how 
this is done and leave the details to the reader. In fact, the proof is already 
apparent from our 'generators and relations' description of the straightening 
functor above. A morphism of operads in Opergets/ S {p, JgJ^) is uniquely 
determined by the following data: 

(1) The induced map on colours, i.e. for each colour x oi X lying over some 
s in an assigment of a colour in J-{s) 

(2) For each operation ^ oi X lying over some tr of the assignment of an 
operation of Jg T lying over a (having in- and outputs determined by (1)). 
By our definition of the latter operad, this means we are assigning to ^ a 
morphism in where x denotes the output of ^. 

We defined S't(p) as the freely generated 5-algebra determined by precisely these 
data, so the proof will now follow from the usual Yoneda-style argument. □ 

1.3 Opfibered operads and the essential image of the Grothendieck 
construction 

In this section we will define opfibered operads and show how to obtain weak al- 
gebras from them. We then show how this gives a quasi-inverse to the Grothendieck 

construction. 

Let X and S be operads in Sets and let : X — \ 5* be a morphism between 
them. We will first study the notion of a p-coCartesian operation of X. The 
definition of such an operation can be given without using any terminology 
borrowed from forestry, but it is slightly more convenient (and useful for gen- 
eralization in later sections) to formulate it in terms of dendroidal sets, i.e. in 
the language of trees. Let T be the tree drawn below, where the vertex v has n 
inputs and the vertex w has m inputs: 




Recall that the horn A^O[T] is the union of the corolla with vertex v with the 
corolla obtained by contracting along the edge e. 

Definition 1.3.1. Let T be as above, where m > 1 is arbitrary. An operation 
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^ : (a;i, . . . , a;„) — > a; of X is called p -co Cartesian if any diagram of the form 



C, 



n 



V 




n[T] 



Nd{S) 



has a unique dotted lift as indicated. Here v denotes (slightly abusively) the 
map sending the vertex of C„ to the vertex v of T. 

Remark 1.3.1.1. In the special case where X and S are categories (i.e. both 
have only unary operations), our notion of p-coCartesian operation coincides 
with the usual notion of p-coCartesian morphism. 

We can in fact also characterize coCartesian operations in a different fashion: 

Proposition 1.4. Let p : X — S be a morphism of operads. An operation 
^ : {xi, . . . ,Xn) — > X of X is p-coCartesian if and only if, for all tuples of 
colours {yi,...,yk) of X and every colour z of X, the following diagram (for 
arbitrary < i < k) is a pullback square: 



Here we have used the following abbreviations: 

y ■■= {yi,---,yi-i,x,yi,...,yk) 

yx := {yi,...,yi-i,xi,...,xn,yi,---,yk) 

p(y) := {p{yi),---,p{yi-i),p{x),p{yi),...,p{yk)) 

p(yx) := {p{yi),...,p{yi-i),p{xi),...,p{xn),p{yi),...,p{yk)) 

The top arrow in the square is induced by precomposing with ^. 

We collect the following basic facts about coCartesian operations. 
Proposition 1.5. Let p : X — > S be as before. 

(1) A p-coCartesian operation x — > y in X is an isomorphism if and only if 
its image in S is an isomorphism 

(2) Given p- coCartesian operations {x\, . . . ,x\.) — > a;% where 1 < i < n 
for some n S N, and a p-coCartesian operation (a;^, . . . , a;") — > y, the 



is p-coCartesian. In the language of trees; grafting coCartesian corol- 
las onto the leaves of a coCartesian corolla again produces a coCartesian 
corolla. 



^ X{y^; z) 



S{p{y)vp{z)) 



S{v{yMz)) 



composite 
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(3) If an n-ary operation ^ is p-co Cartesian, then so is <J*{^) for any a G E„ 

Definition 1.5.1. Let p : X — > 5 be a map of operads. We will say X 
is opfibered over S (by pj if for any operation a : (si, . . . , s„) — > s of 5 and 
colours xi, . . . ^ x„ of X such that p{xi) = Si , there exists a coCartesian operation 
^ : (xi, . . . ,Xn) — > X of X which projects to a. The phrase 'by p' is usually 
omitted, which should not cause confusion. 

Remark 1.5.1.1. Suppose X is opfibered over S. Using Proposition 11.51 one 
sees that coCartesian lifts are unique up to unique vertical isomorphism once 
the domain of the lift is specified. 

Definition 1.5.2. If p : X — > S and q : Y — S are operads opfibered over 
S, a morphism p — > q of operads opfibered over 5" is a morphism of operads 
X — > Y compatible with the projections to S which sends p-coCartesian op- 
erations of X to g-coCartesian operations of Y. The (strict) 2-category with 
objects opfibered operads over S, morphisms as just specified and 2-morphisms 
natural transformations of operad morphisms projecting to the trivial natural 
transformation of ids to itself is denoted opFib(S'). There is an obvious inclu- 
sion 

opFib(S') Opersets/S* 

Remark 1.5.2.1. The Grothendieck construction actually factors through opFib(S') 
and hence yields a 2-functor 

/ : [5,Cat]^eafe ^opFib(5) 
Js 

Indeed, let T G [S, Ca.t ],„pnk and let a be an operation of S. Then the operations 
(cr, id„(^xi X )) ■ i^ii • • ■ : Xn) — > . . . , Xn) will be coCartesian lifts of a to 

We will need the notion of a cleavage. 

Definition 1.5.3. A cleavage of an opfibered operad p : X — > S" is a class K of 
p-coCartesian morphisms of X such that for any a : (si, . . . , s„) — > s of S and 
any tuple of colours (xi, . . . , x„) of X mapping to (si, . . . , s„), there is a unique 
morphism (xi, . . . ,Xn) — > cri(xi, . . . ,Xn) in K which projects to a. We also 
demand that K be closed under the actions of the symmetric groups. In other 
words, a cleavage is simply a choice of p-coCartesian lift for each morphism of 
S and specified lift of the domain. 

Convention 1.5.3.1. From now on we will tacitly assume that a choice of 
cleavage has been made for every opfibered operad. 

Remark 1.5.3.1. Note that a cleavage of an opfibered operad p : X — > 
S induces a unique factorization of any operation of X into a p-coCartesian 
operation followed by a vertical morphism, i.e. a morphism projecting to an 
identity morphism in S. 

Now we proceed to defining the pseudo-inverse to the Grothendieck construction 
$ : opFib(S') [S. Cat] 

weak 
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alluded to in the beginning of this section. Suppose we are given an opfibered 
operad p : X — > S. We begin by defining the weak algebra on colours. 
For s G S, let rjs Q S denote the trivial operad on the colour s and set 

$(p)(s) := rjs XsX 

Strictly speaking this is a bad definition, since the fiber on the right-hand side 
is only defined up to isomorphism. Hence for definiteness we identify this fiber 
with the category which has as objects all colours of X projecting to s and as 
morphisms the unary operations of X projecting to the identity of s. We will 
denote this fiber by Xg when no confusion can arise. 

We have fixed a cleavage of our opfibered operad. Suppose we have an operation 
(T : (si, . . . , s„) — > s of S. We define a functor 



a, :[]<i>(p)(s,) 



i=l 

which sends each object (xi, . . . , Xn) to the object cr!(a;i, . . . , Xn) defined by our 
cleavage, and each morphism (/i, . . . , /„) to the unique morphism a\{fi, ■ ■ ■ , fn) 
rendering the following diagram commutative: 

(xi,...,Xn) ^ a\{xi,...,x„) 

I 

(/l, ...,/„) I <T!(/l, ...,/„) 

Y 

(yi,...,2/„) ^cr!(a;i,...,a;„) 

This arrow is indeed unique since the top horizontal arrow is p-coCartesian. We 
set 

$(p)(cr) = cri 

Similar to the categorical case this will not define a strict algebra : S — > 
Cat . Indeed, suppose we are given morphisms ct' : {s\, . . . , s)..) — > in 
S, where 1 < i < n for some n S N, and a morphism r : (s^,...,s") — 
s, also in S. Then the functor ri o (a},..., a") is not necessarily equal to 
(t o (cr^ , . . . , cr"))! . However, using Proposition ll.Sl we see that both functors are 
built using coCartesian morphisms lying over the same morphisms of S. Since 
coCartesian lifts with specified domain are unique up to unique isomorphism, 
there is a canonical natural isomorphism between these functors. Using these 
natural isomorphisms, $(p) acquires the structure of a weak algebra. 

It is now straightforward to extend the assignment p — > ^{p) to a 2-functor 
$ : opFib(S') [S. Cat] 

weak 

Remark 1.5.3.2. It may seem that our definition of <& depends on our choice 
of cleavages. However, using the fact that coCartesian lifts (with specified do- 
main) are unique up to unique vertical isomorphism, one sees that different 
choices will yield naturally isomorphic weak algebras and moreover these nat- 
ural isomorphisms are uniquely determined. Hence the choice of cleavage is 
insubstantial. 

The main result of this section is: 
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Theorem 1.6. There is an adjoint equivalence of bicategories 
Is ■■ [S,C^Ueak < opFib(5) : $ 

Proof. We will start by exhibiting the adjunction. Suppose we are given an 
opfibered opcrad p : X — > S and a weak multifunctor : S — > Cat . We 
want to construct a (weakly natural) equivalence of categories 



7 : opFi 



b(5)(/^.F,p) 



[S, CatJ^eo/s 



Suppose we are given a morphism </> : JgT — > p of opfibered operads. For 
each colour s oi S this induces a morphism of the corresponding fibers, which 
we denote 

<ps ■ J^{s) > Xs 

We would like these maps to constitute a weak natural transformation ^{(p). If 
we are given an operation a : (si, . . . , s„) — > s of S, wc have to investigate if 
the following square is commutative up to an invertible 2-cell: 



J"(si) X ... X J^{Sn) 
He) 



sj^ X ... X <ps^ 



, . X 



Consider an object (a;i,...,x„) in the category in the top left corner. Then 
the object a{xi^ . . . ,x„) £ ^{s) is the codomain of the coCartcsian operation 
(a, id(j:^_...^a;^)) in /s-^- The operation 0((a, id(a;j^...^a;^))) will be a p-coCartesian 
operation of X, whose codomain is (l){a{x\, . . . ,a;„)). Since coCartesian oper- 
ations arc unique up to unique vertical isomorphism, wc get a uniquely de- 
termined isomorphism (j){a{xi, . . . ,Xn)) — > ol\{4>si{xi), . . . ,(f)s^{xn))- These 
isomorphisms constitute the required 2-cell. 

Now that we have defined 7 on objects, it is straightforward to define it on 
morphisms. Details arc left to the reader. Wc will show 7 is an equivalence of 
categories by exhibiting an explicit pseudo-inverse 



S : [^,Cat]^eaft(^,$(p)) opFib(5) 



If a; is a 



Suppose wc arc given a weak natural transformation Q : T 
colour of T we define 

Suppose (cr, idx) : (xi, . . . , a;„) — > x is an operation of IgT, so that u : 
(si, . . . ,s„) — \ s is an operation of S (i.e. we have Trj^{xi) = Si and simi- 
larly for x). The chosen cleavage of p determines a p-coCartesian lift ct of a 
to X with domain {6{x-i), . . . , 6{xn))- We have a 2-cell of 6 as indicated in the 
following diagram: 



J'(si) X ... X J^{s„) 



-9- Xg^ X ... X Xg 
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This 2-cell provides us with an isomorphism : ^{p){a){6{xi), . . . , 6{xn)) 
0{x) in the fiber Xg. We define 



One verifies explicitly that 5 is pseudo-inverse to 7. 

We now wish to show that our adjunction is indeed an adjoint equivalence. It 
is straightforward to check that the unit 



can be described as follows. On colours it is the identity and operations of the 
form (cr, /) are mapped to / o a, where the notation d has the same meaning 
as above. Given a cleavage of an opfibered operad, the factorization of an 
operation into a coCartesian operation followed by a vertical morphism exists 
and is unique. Hence the counit is full and faithful and we conclude that it is 
also a natural isomorphism of 2-functors. This completes the proof. □ 

We end this section with a brief discussion of operads opfibered in groupoids. 

Definition 1.6.1. Let p : X — > 5 be a map of operads. We say X is opfibered 
in groupoids over S by p if X is opfibered over S by p and every operation of X 
is p-coCartesian. We denote by opFibQp^(S') the full subcategory of opFib(S') 
on the operads opfibered in groupoids over S. 

Let us define the 2-category of weak S'-algebras taking values in groupoids. 

Definition 1.6.2. Denote by [S, Gpd]t„eafe the full subcategory of [S,Cat\weak 
on the weak S-algebras A such that A{s) is a groupoid for every colour s of S. 

One immediately verifies that for any A S [S, Gpd]jj,eafe the Grothendieck con- 
struction Jg A is opfibered in groupoids over S. In fact, we have the following 

result: 

Theorem 1.7. The restrictions of Jg and $ give an adjoint equivalence of 
bicategories 



5{e){{a,idx)) — Kod 
For a general morphism (cr, /) of jg T we set 

5(0) ((a,/)) :=0,(/)o^(^^)((a,id,)) 




s 



is a natural isomorphism of 2-functors. The counit 




weak 



opFibGpd(^) : ^ 
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2 Left fibrations and topological algebras 



In this section we will generalize Theorem 11.71 to oo-operads using dendroidal 
sets. We will define the notion of a left fibration of dendroidal sets, which 
corresponds to an operad opfibered in groupoids. For a dendroidal set S we will 
define an c>o-category LFib(S') of left fibrations over S. Using heuristics derived 
from the results of the previous section, we might expect that this cx)-category 
is in fact the oo-category of S'-algebras valued in oo-groupoids or, equivalently, 
spaces. This expectation turns out to be valid; we will make these statements 
precise and formulate the main result of this section in Theorem 12.71 

Most results in this section will be stated without proofs in order to make the 
exposition more accessible. In the next section we will be dealing with the 
greater generality of algebras over oo-operads valued in oo-categories. Once we 
prove the relevant results there, it will not be hard to derive the results of this 
section from them. That is what we will do in section [6.21 

2.1 Left fibrations and the covariant model structure 

Definition 2.0.1. Let p : X — > be a map of dendroidal sets. Then p is a 
left fibration if the following conditions are satisfied: 

(i) p is an inner fibration 

(ii) For any corolla cr of S" having inputs {si,...,s„} (note that the set of 
inputs could be empty) and colors {xi, . . . , x„} of X satisfying p{xi) = 
for I < i < n, there exists a corolla ^ of X with inputs {xi, . . . , x„} such 
that p(^) = (T 

(iii) For any tree T with at least two vertices and any leaf vertex v of T, there 
exists a lift in any diagram of the form 

A-[r] — ^x 

n[T] ^ S 

Remark 2.0.1.1. li p : X — > S" is a left fibration, then the induced map 
i*p : i*X — > i*S is a left fibration of simplicial sets, i.e. it has the right lifting 
property with respect to horn inclusions A" — > A" for < z < n. In particular, 
if i*S is a Kan complex, then i*X is a Kan complex as well by a fundamental 
result of Joyal (see Proposition 1.2.5.1 of [H]). Also, \i q : K — > L is a left 
fibration of simplicial sets, then i\{q) is a left fibration of dendroidal sets. 

The following lemma tells us that our notion of left fibration indeed generalizes 
the notion of an operad opfibered in groupoids; 

Lemma 2.1. Let p : X — > S be a map of operads. Then p exhibits X as an 
operad opfibered in groupoids over S if and only if Nd{p) : Nd{X) — > Nd{S) is 
a left fibration of dendroidal sets. 
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Proof. Assume that p : X — > S makes X into an operad opfibered in groupoids. 
Then Nd{p) is automaticaUy an inner fibration. Property (ii) is satisfied, because 
for any operation of S and prescribed lifts of its inputs we can pick a coCartesian 
operation of X lying over it. Let T be a tree with exactly two vertices, whose 
leaf vertex we denote by v. We need a lift in any diagram as described in 
(iii). This lift exists by the fact that every operation of X is p-coCartesian. 
If T has 3 vertices, one uses the uniqueness of coCartesian lifts (up to vertical 
isomorphism) to establish the existence of the necessary lifts. If T has 4 or more 
vertices, lifts in diagrams of the form given above automatically exist since the 
nerve of an operad is 2-coskeletal. 

Conversely, suppose N(i{p) is a left fibration. Given an operation of S with 
inputs si, . . . , s„ and colours xi, . . . , x„ of X such that p{xi) = Si, property (ii) 
tells us that we can find a lift of this operation to X with inputs Xi, . . . ,Xn- 
To check that every operation of X is p-coCartcsian, we use property (iii) for 
trees with two vertices to get the desired lifts and use trees with three vertices 
to assure uniqueness of those lifts. The reader is invited to spell out the details. 
□ 

Let us make the following elementary observations: 

Proposition 2.2. A composition of left fibrations is a left fibration. Suppose 
we are given a pullback square 

X' ^X 

S' 

in which the right vertical map is a left fibration. Then the left vertical map is 
a left fibration as well. 

Our goal in this section is to describe a model structure on the category dSets/S* 
in which the fibrant objects are precisely the left fibrations with codomain S. 
We will first endow dSets/5 with the structure of a simplicial category. 

Definition 2.2.1. Given maps X — > S and Y — > S, we define the simplicial 
set Ma,pg{X,Y) as follows: 

Maps(X, F)„ := dSets/S{X (g) Z!(A"). F) 

where the map X ® i!(A") — > S is obtained by composing the projection map 
X O i!(A") — y X with the map X — > S. 

Note that Map g{X,Y) satisfies the following universal property: for any sim- 
plicial set K there is an isomorphism 

sSets(ii', Maps(X, Y)) ~ dSets/5(X ii{K),Y) 

This isomorphism is natural in K. 

The mapping objects Ma,pg{X, Y) make dSets/S into a simpicial category. Also 
bear in mind that dSets/S' is tensored and cotensored over sSets, a fact we 
already used in the definition above. 
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Definition 2.2.2. We will call a map in dSets/5 a covariant cofibration if 
its underlying map of dendroidal sets is a cofibration. We will call a map 
/ : X — y Y in dSets / S a covariant equivalence if for any left fibration Z — > S 
and normalizations ^(n) and Y(„) of X resp. Y the induced map 

Maps(r(„), Z) Maps(X(„), Z) 

is a weak homotopy equivalence of simplicial sets. 

Remark 2.2.2.1. The condition that there exist normalizations X(n) a-nd F(„-) 
of X resp. Y such that the induced map 

Maps(r(„), Z) Maps(JC(„), Z) 

is a weak homotopy equivalence is equivalent to the condition that for any choice 
of normalizations X(^n) and Y(„) the stated map is a weak homotopy equivalence. 

The proof of the following result will be given in section 

Theorem 2.3. There exists a model structure on dSets/S* in which the cofibra- 
tions (resp. weak equivalences) are the covariant coflbrations (resp. covariant 
weak equivalences). This model structure is combinatorial, left proper and sim- 
plicial. In this model structure the fibrant objects are precisely the left fibrations 
over S. 

We will refer to this model structure as the covariant model structure. 

If we are given a morphism / : S — > T of dendroidal sets, this induces an 
adjunction 

/i : dSets/5 : dSets/T : /* 

An obvious question to ask is whether the covariant model structure behaves 
well with respect to this adjunction. The answer is yes, which we will also prove 
in section W% 

Proposition 2.4. Suppose we are given a morphism f : S — > T of dendroidal 
sets. Then the adjunction {f\,f*) is a Quillen adjunction, which is a Quillen 
equivalence if f is an operadic equivalence. 

Before we state the following result, let us introduce some notation, lip : X — > 
S" is a map of dendroidal sets and s is a colour of S, wc will often write 

X, ■.= {s}xsX 

for the fiber of p over s. Using Remark l2. 0.1. H and Proposition 12. 21 we see that 
the fibers of a left fibration are always Kan complexes. 

It turns out that the weak equivalences between fibrant objects of dSets/S" are 
easily characterized: 

Proposition 2.5. Suppose we are given a diagram 



X 




Y 



S 



in which p and q are left fibrations. Then the following are equivalent: 
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(i) The map f is a covariant equivalence 
(a) The map f is an operadic equivalence 

(Hi) For every color s G 5 the induced map of fibers fs : Xs — > Ys is a weak 
homotopy equivalence of Kan complexes 

2.2 The straightening functor 

In this section we wih describe the relation between the category dSets/S" and 
the category of algebras over the simplicial operad herd (5') under the assumption 
that S is cofibrant in the Cisinski-Moerdijk model structure, i.e. normal. The 
results of Berger and Moerdijk [T][5] in particular yield the following: 

Theorem 2.6. If S is normal, so that ]iCTd{S) is cofibrant, there exists a left 
proper simplicial model structure on the simplicial category Algj^^.^^^^-) (sSets) 
of simplicial hcTd{S) -algebras in which a map of algebras is a weak equivalence 
(resp. a fibration) if and only if it is a pointwise weak equivalence (resp. a 
pointwise fibration). 

We will now define the so-called straightening functor 

Sts : dSets/5 Algh,,,(s)(sSets) 
Note that we can also describe dSets/S* as a presheaf category; indeed, we have 

dSets/S* ~ Sets^-''" 

where S is the category of elements of S. From this we conclude that dSets / S 
is generated under colimits by objects of the form il[T] — > 5 for T e O. 
Since the straightening functor is supposed to be a left adjoint, it will suffice 
to construct it on these generators and then extend its definition by a left Kan 
extension. 

First, consider the special case where S = ^[T] and p is the identity map of 
f2[T]. For any color c of T let T/c denote the subtree of T which consists of c 
and 'everything above c\ 

Example 2.6.0.1. If T is the tree 




then T/c is the tree 
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Define the cube 

A[T/c] := (^A^yoiiT/cMc} 

where the product on the right is understood to be A° if the set occurring in 
the exponent is empty. The hcrd(f^[T])-algebra 5'in[T](idn[T]) is given by 

5io[T](ido[T])(c) := A[T/c] 

The structure maps 

hcTd{n[T]){ci,...,Cn;c) X S'in[T](ido[T])(ci) x ••• x 5'to[T](idji[T])(c«) 

StniT] (idn[T])(c) 

are given by grafting trees, assigning length 1 to the newly arising inner edges 
Ci , . . . , . 

Remark 2.6.0.2. When comparing this definition to the ones given in chapter 
[SI one will see that at several places there we use the opposites of the simplicial 
sets used here. In the present setting we do not have to be very nitpicky about 
the orientations of our simplices; a simplicial set and its opposite have isomor- 
phic geometric realizations and are hence equivalent. However, when we wish 
to model algebras in oo-categories the orientation of our simplices does matter, 
reflecting the fact that a category is in general not equivalent to its opposite. 

Now let S be any dendroidal set and p : ^[T] — > S a map. We get a map 
hcTdip) of simplicial operads, which induces an adjunction 

hcTd(p)! : Alghcr^(s^[y])(sSets) ^=^^ Alghcr,(s)(sSets) : hcTd(p)* 

We set 

Sts{p) := hcrd(p)!(S'to[T](idn[T])) 
Functoriality in p is given as follows. Suppose we are given maps 

n[R] — ^ n[T] s 

If / is a face map of T, the map Sts{f) is described by the inclusions 

A[S/c] - A[S/c\ X {o}™i(T//(c))\/(coi(s/c)) _^ ^jj./^] 

for colours c of R. If / is a degeneracy, it is clear how to define Sts{f). 

Having defined the functor Sts on all maps of the form ft[T] — > S, we take a 
left Kan extension of Sts to all of dSets/5 to obtain a functor 

Sts:dSets/S — > A\g^^^^^s^{sSets) : X < — > lim Sts{n[T] ^ X) 

niT]^x 

Since Sts preserves colimits, the adjoint functor theorem provides us with a right 
adjoint to the straightening functor. We call this right adjoint the unstraight- 
ening functor and denote it Uns- We will later see that the unstraightening 
functor can be promoted to a simplicial functor. 

The following is the main result of this chapter and will be proven in section 
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Theorem 2.7. Let S be a normal dendroidal set. Then the adjunction 

Sts : dSets/S* , Alghc^^(s)(sSets) : Uns 

is a Quillen equivalence. 

Recall that if C is a (simplicial) model category, we use the notation C° to 
denote its full (simplicial) subcategory on its fibrant-cofibrant objects. 

Definition 2.7.1. For any dendroidal set S we define LFib(S'), the cxD-category 
of left fibrations over 5, by 

LFib(5) := hc7V((dSets/S')°) 

where dSets/S* is equipped with the covariant model structure. 

Theorem 12.71 and Proposition 12.41 allow us to interpret LFib(S') as the oo- 
category of ^-algebras in spaces. 



23 



3 coCartesian fibrations 



3.1 coCartesian corollas 

Let p : X — i- be a morphism of dendroidal sets. Suppose T is a tree with at 
least two vertices, having a leaf corolla with n inputs, whose vertex we denote 
by v. 




Recall that the horn A'"[r] is the union of all the faces of except for the 

face obtained by 'chopping off' the vertex v and its input leaves. Now suppose 
a G Xc„ is an n-coroUa of X. Such an a is called p-coCartesian if any diagram 
of the form 



T] ^X 

^{T\ ^ S 

has a dotted lift as indicated, for any tree T matching the description given 
above. By slight abuse of notation we have denoted the inclusion of the leaf 
corolla by v. 

We note the following basic properties of coCartesian corollas: 

Proposition 3.1. (1) If a corolla ^ G Xc„ is p- coCartesian, then so is a*^ 
for any a G S,i 

(2) If X and S are oo -operads, p is an inner fibration and ^ is a p- coCartesian 
1-corolla such that p{^) is an equivalence in S , then ^ is an equivalence in 
X 

(3) If p : X — > Y and q : Y — > Z are maps of dendroidal sets and ^ G Xc„ 
is such that ^ is p-coCartesian and p(^) is q- coCartesian, then ^ is p o q- 
coCartesian 

Proof. Proofs of (1) and (3) are straightforward. The second property only 
concerns the underlying oo-categories of X and S. This property is already 
known and can for example be found as Proposition 2.4.1.5 of [TS]. □ 

As is the case for ordinary operads, coCartesian corollas are closed under com- 
position, provided the base 5* is an oo-operad and p is an inner fibration: 



V 

A" 
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Proposition 3.2. Let p : X — > S be an inner fibration of dendroidal sets and 
assume S is an oo-operad. Let V be a tree with two vertices; denote its root 
corolla by w, the other one by v. We denote the inner edge of V by e and its 
root edge by r. Now assume we are given a map ^[V] — > X which sends the 
two corollas with vertices v and w to p-coCartesian corollas of X . Then the 
image of de^l[V] is also a coCartesian corolla of X . 



Proof. Suppose T is a tree with at least two vertices, having a leaf corolla with 
vertex u, and that we are given a diagram 




We wish to produce a lift ft[T] — !► X in this diagram. First, construct a 
new tree T from T by replacing the corolla with vertex u by the tree V. Use 
Lemma lA.ll and the fact that S is inner Kan to guarantee the existence of a 
map ri[r] — > S compatible with the given maps from ^[T] and i^[V] into S. 

Now note that any face / of 51 [T], except for the face du^[T], will induce a 
corresponding face of 51 [T], which we denote by /. Denote the set of these faces 
by F{f). Observe that 

A^[f ] = dM[f] U drn[f] U F{f) 

Our goal is to construct compatible maps from the three subsets indicated on 
the right-hand side into X. First assume / is a face of ^[T] different from 
du^[T]. By applying Lemma [A. II to the trees / and V, we see that we get a 
map F{T) — > X compatible with the map 51[T] — !► S. 

Now consider the horn A" [9^ . It is given by the union of the face de dr ^ [T] with 
the set of faces dr{F{T)). By what we have just proved, we already have suitable 
maps from dr{F{f)) into X. We also have dedr^lf] = drde.^[f] = drn[T], from 
which we already have a map into X by assumption. Now, by the fact that the 
corolla with vertex v is p-coCartesian, we get the following lift: 



A^ldrT] ^X 



drn[f] 



Finally, consider the horn A^ldyT]. Observe that drdvil[T] = dydr^[T], so on 
this face our map to X is defined by what we just proved. The faces dv{F{T)) 
make up the rest of this horn, so we see that our map is defined on all of A"' [d^T] . 
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Now using that the corolla with vertex w is coCartesian, we find the lift 



A'"[dyf] 

/ p 

dMif] ^ S 

We have now built a diagram 

A^lf] 

/ 

" / 

^\r\ ^ s 

in which the dotted lift exists by the fact that p is an inner fibration. The dotted 
map gives us a map from (9er2[r] — ri[T] to X, which is a lift in our original 
diagram. □ 

This proposition actually admits a converse as follows: 

Proposition 3.3. Let-p and V be as before and again assume S is an oo-operad. 
Suppose we are given a map (f> : n[V] — > X which sends the corolla with vertex 
V and the corolla de^l[V] to p-coCartesian corollas of X . Then the image of the 
corolla with vertex w will again be a p- coCartesian corolla of X . 

Proof. The strategy is similar to the proof of the previous proposition. Again, 
suppose T is a tree with at least two vertices, having a leaf corolla with a vertex 
we will also call w, and that we are given a diagram 




A'"'[r] — ^x 

m — ^ s 

We wish to produce a lift 0[T] — > X in this diagram. Construct a new tree T 
from T by replacing the corolla with vertex w by the tree V. Use Lemma |A.1I 
and the fact that S is inner Kan to guarantee the existence of a map fi[T] — > S 
compatible with the given maps from fl[T] and n[V] into S. 

Again, any face / of fl[T] except for the face 9^,fi[r] will induce a corresponding 
face of ^[T], denoted by /. We denote the set of these faces by F{T). We will 
now consider the horn A" [T] . Observe that 

A"[f] = den[f] U drn[f] U F{f) 

Our goal is to construct compatible maps from the three subsets indicated on 
the right-hand side into X. First assume / is a face of il[T] different from 



26 



dyfllT]. By applying Lemma [A. II to the trees / and V, we see that we get a 
map / — > X compatible with the map il[T] — >■ S. Hence we can define cf) on 
allof i^(f). 

Now consider the horn A'^[drT]. It consists of the face dvdr^[T] together with 
the faces drF{T). By what we just showed, we already have suitable maps from 
the latter faces into X. Also, we have dvdr^[T] = drdv^[T] = dr^[T], from 
which we already have a map to X by assumption. Since e is an inner edge 
of drT and p is an inner fibration, we get a lift as indicated in the following 
diagram: 



A'=[a,.f] 



drn[f] 



■X 



s 



We denote the corolla obtained from the corollas v and w by contracting along 
the inner edge e hy w o v. We continue by considering the horn A'^°'"[deT]. It 
consists of the faces deF{T), on which our map to X has already been defined, 
and the face drdei^[T] = dedr^[T]. Since we just extended our map to drfl[T], it 
is in particular defined on this latter face. Hence we have a map A'^°'"[deT] — > 
X. By assumption, the image of w o w is p-coCartesian, so we can find a lift in 
the following diagram: 



A"'°^[aef] 



den[f] 



X 



s 



Putting everything together, we have built a diagram 



A^[f] 



X 



■s 



The lift exists since the image of w is a p-coCartesian corolla by assumption. 
The restriction of this lift to dvil.[T] — il[T] will serve as a lift in the original 
diagram, completing the proof. □ 



As is to be expected, coCartesian lifts of corollas with specified inputs are unique 
up to a contractible space of choices. Suppose X and S are dendroidal sets and 
p : X — !• S" is a map between them. Let a be a corolla of S with leaves si, . . . ,Sk 
and root s and let xi, . . . , Xk & X he such that p{xi) = Si for 1 < i < fc. Then we 
define a simplicial set coCartp(cr, {xi, . . . ,Xk}) as follows. We have inclusions 

Ln ■■ [n] — Cfc * [n - 1] 

which send {0} to the root of Ck and {i} to {i — 1} for i > 1. The join operation 
★ above is given by putting a vertex at the root of Ck and attaching the linear 
tree [n — 1] to that. We adopt the convention [—1] = and let Ck * be just 
Cn- Using the maps i, we obtain a simplicial set 

Q -.[n]^ dSets{n[Ck *[n~ 1]],X) 
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Now let coCartp(CT, {xi, . . . , a;fe}) be the simplicial subset of Q consisting of 
maps / satisfying the following conditions: 

(1) The inputs of f{Ck) are x\,. . . ,Xk and p o f{Ck) = <t 

(2) The corolla f{Ck) is p-coCartesian 

(3) The simplex f{tn{[n])) is contained in the fiber Xg := r]s X5 X over s 

It is clear that the vertices of coCartp((T, {xi, . . . , Xfe}) are exactly the co- 
Cartesian lifts of <T with the specified leaves. Note that the embedding A* ^ 
fi[Cfe] * A*~^ induces, by pullback, a map of simplicial sets 

coCartp(£7, {a;i,...,a;fe}) — ^dSets(A*,X) =i*{X) 

which will actually factor through the fiber i*{Xs)- Note that, since Xg allows 
a map to 77, it can be identified with a simplicial set. We will therefore forget 
about the distinction between i*{Xs) and Xg from now on. 

Proposition 3.4. If p : X — > S is a map of dendroidal sets, a is a corolla 
of S as above and xi,. . . ,Xk € X are such that p{xi) — Si for 1 < i < k, then 
coCartp(cr, {xi,. . . , Xk}) is a contractible Kan complex. 

Proof. Suppose we are given a map 9A" — > coCartp{a,{xi, . . . ,Xk}). De- 
noting the vertex of Ck by v, one easily sees that this data is equivalent to a 
map 

A''[Ck*[n-l]]^X 

By the fact that Ck is mapped to a p-coCartesian corolla, we can extend our 
map to a map 0[Cfc] ★ A""^ — > X satisfying the conditions listed above. 
Hence, we have found an extension of our original map to a map A" — > 
coCartp{a,{xi, . . . ,Xk}). □ 

Corollary 3.5. Let p : X — > S be an inner fibration, and let a be as in the 

proposition. Let a,l3 € coCartp(cr, {xi, . . . , Xk}). Set T = Ck-*^ [0] and denote 
the root of Ck by r. Then there exists a map r2[T] — > X mapping Ck to a, the 
inner face of T to 13 and {r} ★ [0] to an equivalence in the 00-category Xg. In 
other words, j3 equals a composition of a with an equivalence. 

Proof. The proposition tells us that coCartp(c7, {xi, . . . ,Xk}) maps to a con- 
nected Kan complex in Xg. Hence this is a subcomplex of the maximal Kan 
complex of Xg, all of whose 1-simplices are equivalences. By connectedness there 
is a 1-simplex from a to ^ in coCartp(cr, {xi, . . . , Xfc}), which is necessarily an 
equivalence. □ 

3.2 coCartesian fibrations 

Definition 3.5.1. A morphism p : X — > S of dendroidal sets is a coCartesian 
fibration if the following conditions are satisfied: 

(1) The map p is an inner fibration of dendroidal sets 
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(2) For any corolla cr of with input colours si,...,s„ and output s and 
colours xi, . . . ,Xn oi X satisfying p{xi) — Si, there exists a p-coCartesian 
corolla ^ of X with input colours xi, . . . ,Xn such that p(^) — a 

Remark 3.5.1.1. Note that a left fibration is precisely a coCartesian fibration 
•p in which every corolla is p-coCartesian. 

We note the following properties of coCartesian fibrations, which are easily 
proven: 

Proposition 3.6. A composition of coCartesian fibrations is again a coCarte- 
sian fibration. Furthermore, if we are given a puUback square 

X' ^X 

S' — 

in which the right vertical map is a coCartesian fibration, then the left vertical 
map is so as well. 

The following proposition describes the relationship between coCartesian fibra- 
tions and opfibered operads and partly justifies thinking of coCartesian fibra- 
tions as 'opfibered oo-operads'. 

Proposition 3.7. Let X and S be operads in Sets and let p : X — > S be a 

morphism between them. Then p exhibits X as being opfibered over S if and 
only if the induced map Nd{p) '. Nd{X) — > Nd{S) is a coCartesian fibration. 

Proof. The proof is entirely analogous to that of Lemma 12.11 □ 
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4 The coCartesian model structure 



In order to describe a version of the operadic Grothendieck construction in the 
setting of cx)-operads, we'd like to construct an cx)-category of coCartesian fi- 
brations of dendroidal sets over a fixed dendroidal set S. In order to do this, 
we will consider marked dendroidal sets, which are dendroidal sets equipped 
with a certain subset of their set of corollas, whose elements we will refer to 
as marked corollas. Given a dendroidal set S we will construct a (combinato- 
rial) simplicial model category dSets^/S" of marked dendroidal sets over S in 
which the fibrant objects will exactly be the coCartesian fibrations over S (with 
coCartesian corollas in X marked) . 

The outline of the approach is identical to the one of Lurie in the third chapter 
of [TS] , who does all of this in the context of oo-categories and marked simplicial 
sets. The results in this text are a direct generalization of Lurie's and reproduce 
his results. The difference is that the greater generality of dendroidal sets makes 
the explicit combinatorics more involved. 

4.1 Marked dendroidal sets 

Given a dendroidal set X, we denote by cor{X) its set of corollas, i.e. 

coriX)= [] Xc„ 

The category of marked dendroidal sets, denoted dSets+, has as objects pairs 
{X,£x), where X is a dendroidal set and £x is a subset of cor{X) contain- 
ing all degenerate 1-corollas and being closed under the actions of the sym- 
metric groups, corollas contained in £x will be called marked. A morphism 
/ : {X,£x) — > {Y,£y) is a morphism X — > Y mapping marked corollas to 
marked corollas. We will often abuse notation and just write X when actually 
the marked dendroidal set {X,£x) is meant. 

We have an obvious forgetful functor u : dSets+ — > dSets. This functor 
has a left adjoint (— )^ and a right adjoint (— )". For a dendroidal set X, 
we will have X^ — {X, so{X,j)) (only degenerate l-coroUas are marked) and 
= {X,cor{X)) (aU corollas are marked). Similar functors can be defined in 
the context of marked simplicial sets and we will use the same symbols to denote 
them when there is no danger of confusion. The canonical inclusion i : A — $7 
induces a restriction functor i* : dSets — sSets. By Kan extension this func- 
tor has a left adjoint i\ which is easily seen to be full and faithful. Clearly there 
are induced functors j* : dSets+ — > sSets+ and j\ : sSets+ — > dSets+ 
fitting into the following diagram: 
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dSets^ 



sSets^ 



dSets 



sSets 



(- 



In this diagram, we have identities u o jt =it o u, (— )'^'' o i\ = j\ o {—)^/^ and 
similar ones involving i* and j* . We also have u o — id, = id and 

3*i\ = id. 

The tensor product on dSets (see [TH]) can be used to define a tensor product 
on dSets+. Indeed, set 

CSdSets 



where 



E 



cor{£x ®dSets £y) 



Here £x denotes the smallest dendroidal subset of X containing £x] the den- 
droidal set Ey is defined similarly. Unraveling the definition, one sees that a 
marked corolla of the tensor product is either a marked corolla of one of the 
factors (tensored with a colour of the other) or a corolla obtained by contracting 
all the inner edges of a dendrex of X ® F as depicted below, where the 'black' 
corollas are copies of a marked corolla of X and the 'white' corolla is a marked 
corolla of Y: 



One verifies that the tensor product on dSets+ as just defined commutes with 
the formation of colimits in each variable separately. 

Remark 4.0.0.2. The tensor product on dSets+ extends the tensor product 
on sSets+ defined by 

{X,£x) «)ssets+ {Y,£y) = (X X X £y) 

Indeed, it is known that the tensor product on dSets extends the usual product 
on sSets (see e.g. [18]) and for two marked simplicial sets X and Y any element 
of £x X £y can be described as an inner face of a 2-simplex whose two outer 
faces are a marked 1-simplex of X and a marked 1-simplex of Y . 
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Let X and Y be marked dendroidal sets. We define the internal hom-object 
HomdSets+ ^) by 

Homasets+(^,i")T = dSets+(X ® ^[T]^ F) 

^Hom,3,,^+(x,r) = II dSets+{X ®^[Cj,Y) 

One checks exphcitly that Homjsgts+ (-'i^, — ) is right adjoint to — ® X, so that 
dSets+ acquires the structure of a closed symmetric monoidal category. 

We also define 

MapHx,y) = («o/)(HomdSets+(^,n) 

and we let Map''(X, 1") bo the simplicial subset of Map''(X, F) consisting of 
the simplices all of whoso edges are marked in j*(HomdSets+ (X, y)). Wo can 
characterize those objects by universal mapping properties. Indeed, for K a 
simplicial set wo have natural isomorphisms 

sSets(/s:,Map^(Xy)) ~ dSets+ {{U{K)f ® X ,Y) 
sSets(/s:,Map^(Xy)) ~ dSets+ {{M{K)f ® X ,Y) 

For the second isomorphism we have used the fact that (— )" : sSets — > sSets"*" 
is left adjoint to the functor taking an object X e sSets+ to the simplicial set 

consisting of all simplices whose edges are marked in X. 

Now observe that for any simplicial set K there is a projection i\ {K)®u{X) — 5- 
u{X) which on colours can be described as projection onto the second factor. 
(Note that this depends crucially on the fact that i\{K) has only unary corol- 
las.) Hence, we can regard i\{K) eg) u{X) (and similarly i\{K) ® u{Y)) as living 
over S. Now define M.s.-p'g{X ,Y) and Mapg(X, y) to be the simplicial subsets 
of Map^(X, y), respectively Map''(X, F), which represent maps from X to y 
compatible with the maps to S, i.e. which can be described by 

sSets(/<:,Map^(X,y)) ~ {dSets+ / S^){{i\{K)f ® X ,Y) 
sSets(/<:,Map^(X,y)) ~ {d^ets+ / S^){{m{K))^ ® X ,Y) 

Both these mapping objects make the overcategory dSets+ZS*' into a simplicial 
category. We will abuse notation and from now on write dSets+/S'. 

Definition 4.0.1. Suppose p : X — S' is a coCartesian fibration of dendroidal 
sets. We will denote by X"^ the marked dendroidal set whose marked corollas 
are precisely the coCartesian corollas of X. 

We have the following result: 

Proposition 4.1. Let X — ^ 5' 6e a map in dSets"*" and let Y — > S be 
a coCartesian fibration. Suppose furthermore that the dendroidal set u{X) is 
normal. Then Map5(X, y'') is an oo-category and Mapg(X, y'') is the largest 
Kan complex contained in it. 

Proof. Observe that Map^(X, Y^) can be identified with a full simplicial subset 
of (z*HomdSets(u(-'^), where the subscript S is again meant to indicate 
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maps compatible with the projections to S. Hence it suffices to show this latter 
simplicial set is an oo-category. Let < fc < n and suppose we are given a 
diagram 



A" 

By adjunction, finding the dotted lift in this diagram is equivalent to finding 
the dotted lift in 



x,{Kl)®u{X) 



Y 



S 



Since u{X) is normal, the left vertical map is the smash product (or pushout- 
product) of the cofibration — > u{X) and the inner anodyne extension h (AJ!) — 
i!(A"). We know (see e.g. [H]) that this is again inner anodyne. Since Y — y S 
is an inner fibration we conclude that the dotted lift exists. 

The proof of the second claim will be given in the next section, after we have 
shown certain stability properties of marked anodynes. □ 



4.2 Marked anodyne morphisms 

In this section we will introduce marked anodyne morphisms, which will serve 
as a convenient technical tool. Given a tree T , a leaf corolla of T is a corolla 
all of whose input edges are leaves of T. We define the class of marked anodyne 
morphisms to be the smallest weakly saturated class of morphisms containing 

(1) All inner horn inclusions A'^[T]'' C il[T]'', where e denotes an inner edge 
of T 

(2) The inclusions 

(A'^[T],f ncor(A'^[r]))c(f][r],f) 

where T is a tree with at least two vertices, v is the vertex of a leaf corolla 
and where £ is the union of all degenerate 1-corollas of T with the leaf 
corolla with vertex v 

(2*) For all n > 0, the inclusion 

cein(C„) 

where in(C„) denotes the set of input edges of C„ 

(3) For a tree T with two vertices v and w, the inclusion 

where £ is the union of the degenerate l-coroUas of T together with the 
two corollas whose vertices are v, resp. w 
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(4) For any simplicial Kan complex K, the inclusion j\{K^) C jtXK'^) 

The first thing we want to do is to characterize maps having the right lifting 
property with respect to marked anodynes. 

Proposition 4.2. A map p : X — 5- Y in dSets+ has the right lifting property 
with respect to all marked anodynes if and only if 

(a) u{p) is an inner fibration of dendroidal sets 

(h) A corolla a of X is marked if and only if p[a) is marked and a is p- 
coCartesian 

(c) For every marked corolla p ofY with inputs yi, . . . , ?/„ and colours xi, . . . ,x. 
of X such that p{xi) = yi for 1 < i < n, there exists a marked corolla a 
of X with inputs xi, . . . ,Xn such that p{a) = j3 

Proof. First assume p has the right lifting property with respect to all marked 
anodynes. Then (a) is immediate from (1) and the fact that (— )^ is left adjoint 
to u, and (c) is immediate from (2*). Suppose now that a is an n-corolla of X 
with root r. If a is marked then the right lifting property with respect to (2) 
implies that a is p-coCartesian. Conversely, suppose p{a) is marked and a is 
p-coCartesian. Use (c) to pick a marked p-coCartesian lift a of p{a) with the 
same inputs as a. Now define a tree T = [0], where we denote the vertex of 
C„ by V and the root vertex by w, and let £t be the set of degenerate corollas 
of Vl\T] together with the corollas with vertices v and w. By Corollarv 13 . 5 1 there 
is a map {VL\T],£t) — > X such that the corolla with vertex v is mapped to a, 
the corolla with vertex w is mapped to an equivalence in the oo-category Xp(j.) 
and the inner face 9ef2[r] is mapped to a. If we can show that the image of 
the 1-corolla with vertex w is marked in X, we can deduce from (3) that a is 
marked. Now let K be the maximal simplicial Kan complex of u o j*(Xp(r)), 
whose 1-simplices are precisely the equivalences in Xp(^^y From (4) we deduce 
that every such equivalence is marked, hence also the image of the corolla with 
vertex w. 

Conversely, assume that p is a map satisfying (a), (b) and (c). The right lifting 
property with respect to (1), resp. (2*), follows immediately from (a), resp. 
(c). The possibility of lifting with respect to the maps of (2) follows from (b). 
Considering (3) we can, by pulling back p along the given map VL[r]^ — > S, 
reduce to the case where S — ^[T]^, which is an oo-operad. We can then apply 
Proposition 13.21 which tells us coCartesian corollas are closed under composi- 
tion, and conclude that p has the right lifting property with respect to the maps 
of (3). Now suppose K is a simplicial Kan complex. Again, we can reduce to 
the case where S = j\{K'^)- Since p is an inner fibration, X will be an oo-operad. 
Giving a map j<{K^) — > X is the same as giving a map K — > uoj*[X). Any 
such map will factor through the maximal Kan complex of u o j*[X) and hence 
it will map 1-simplices of K to equivalences in X. From Theorem A. 7 of [7] 
we conclude that any equivalence is p-coCartesian and hence marked by (b). 
Therefore p will have the right lifting property with respect to the maps of (4) . 
□ 
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Corollary 4.3. A map p : {X,£x) — > in dSets+ has the right lifting 
property with respect to all marked anodynes if and only if u{p) is a coCartesian 
fibration and {X,£x) — 

Corollary 4.4. For a tree T with two vertices v and w (w denoting the root 
vertex), let £ denote the union of the degenerate 1-corollas of T together with 
the corolla v and the corolla obtained by contracting the inner edge of T . Then 
the inclusion 

{n[T],£) C 17[T]f 

is marked anodyne. 

Proof. By Proposition l3.3l this inclusion has the left lifting property with respect 
to the maps satisfying conditions (a), (b) and (c) of the Proposition above. The 
conclusion follows from the fact that marked anodyne morphisms form a weakly 
saturated class. □ 

Definition 4.4.1. A map / : X — > Y in dSets+ is called a cofibration if 
the underlying map u{f) is a normal monomorphism of dendroidal sets, i.e. a 
cofibration in the usual model structure on dSets. 

Remark 4.4.1.1. Observe that the cofibrations in dSets+ are generated as 
a weakly saturated class by the boundary inclusions 9ri[r]'' C V,[Tf and the 
inclusions n[Cn]^ C r2[C„]« for n S Z>o. 

The following proposition will be crucial in what follows. 

Proposition 4.5. The class of marked anodyne morphisms is stable under 
smash products with arbitrary cofibrations, i.e. given a marked anodyne f : 
A — > B and a cofibration g : X — > Y , the induced map 

{B(S)X) ]]_{A(i!Y) X (S)Y 
is again marked anodyne. 

Proof. By standard arguments involving weakly saturated classes it suffices to 
check this on generating families of marked anodynes and cofibrations. Hence 
we may assume / belongs to one of the classes (1), (2), (2*), (3) or (4) and 
we may suppose g equals either a boundary inclusion 9ri[r]'' C ri[T]^ or an 
inclusion il[Ckf' ^ ^[Ck]"^ for some k £ Z>o. We need to check ten cases. 

(la) Suppose / is an inner horn inclusion A'^[Tf C V,[T]^ and g is the inclusion 
9f2[S']'' C 17 [5*]^ Denoting the smash product of / and g hy f A g, we have that 
fAg — {u{f)Au{g))^. In dSets inner anodynes are stable under smash products 
with normal monomorphisms (see |18]). Hence u(f) Au{g) is inner anodyne and 
we conclude that fAg belongs to the weakly saturated class generated by (1). 

(lb) Let / be the same as in (la) but set g equal to r2[Cfe]'' C r2[Cfc]''. Then 
/ A g is an isomorphism. Indeed, u{ f A g) is clearly an isomorphism, and since 
A'^[r] already contains all colours of il[T] the map fAg is surjective on marked 
corollas. 
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(2a) We assume / is a morphism from the family (2) and g equals 9f2[S'] C 
r2[iS']''. Checking that the smash product is marked anodyne is quite involved in 
this case; the combinatorics are deferred to Lemma [A. 31 

(2b) Assume / is a morphism from the class (2) and g equals f2[C/c]^ C ri[Cfe]''. 
Then / A (/ is an isomorphism by an argument similar to the one at (lb): the 
map u{f A g) is an isomorphism and all marked corollas of the tensor product 
U,[rf ® ^[Ck]^ are already contained in one of the summands of the pushout 
which is the domain of / A 

(2*a) Take / as in (2*) and let g be dn[Sf C Vt[S]^ . Again, the combinatorics 
are somewhat involved and can be found in the proof of Lemma IA.2I 

(2*b) Let / be the map 

cem(C„) 

and set g equal to f2[Cfe]^ C f2[Cfc]*. It is again clear that the underlying map 
u(f A g) is an isomorphism. First assume n, > 0. Denote the marked corollas 
of the domain of / A 5 by £o and identify this domain with (ri[C„] ® r2[Cfc], fo). 
If we denote the root of C„ by r, the only corollas of ri[C„] ® ^[Cfc] that are 
not yet in 8q are r ® Ck and the corolla obtained by contracting all the inner 
edges of any one of the two shuffles of ^2[C„] ® ^[Ck] (these two contractions 
are the same by the Boardman-Vogt relation). Denote the union Eq with this 
latter corolla by f 1 . By looking at the shuffle obtained by grafting copies of Ck 
on the leaves of C„, we see that the map 

can be obtained as a composition of pushouts of maps as in (3) and hence is 
marked anodyne. Now considering the shuffle where we graft a copy of C„ onto 
each leaf of Ck , we see that the map 

in[Cn]®n[Ck],£i) n[Cn]^^n[Ck]^ 

can be obtained as a composition of pushouts of maps as in Corollary 14.41 The 
cases where we allow n and/or fc to be are easier and left to the reader. 

(3a) Let / be a map as in (3) and let g be the inclusion 9r2[5]'' C r2[5']'' for 
some tree S. If S has no vertices, the boundary 951 [S'] is empty and the map 
/ A (? is isomorphic to / itself. If S has at least one vertex the map / A 5 is 
an isomorphism; indeed, u{f A g) is an isomorphism and all marked corollas of 
^2[T]* (g) n[Sf are aheady contained in ri[T]» (g) dn[Sf . 

(3b) Let / be the same, but take g to be ri[Cfc]'' C 51[Cfe]'*. In the domain of 
/ A 5 all corollas which are obtained as a corolla of one of the factors tensored 
with a colour of the other are marked. Since all corollas of the tensor product 
can be obtained as 'compositions' of such corollas, we see that f A g can be 
obtained as a composition of pushouts of maps of the form (3). 

(4a) Let X be a simplicial Kan complex and let / be the inclusion j\{K^) C 
j\{K'^). Set g equal to dn[S]^ C n[Sf' . li S has no vertices then / A g is 
isomorphic to /. Otherwise / A 5 is an isomorphism, just as in (3a). 

(4b) Let / be as in (4a) and let g be 51 [C^]^ C ri[CA;]''. By the same argument 
as in (3b) the smash product f A g can be obtained as a (possibly transfinite) 
composition of pushouts of maps of the form (3). □ 
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Corollary 4.6. Let X — > S be a coCartesian fibration of dendroidal sets and 
let K be a normal dendroidal set. Then the induced map 

^omdSets{K,X) — > HomdSets(-ft^, S') 

is a coCartesian fibration and Hom(isets+ (-^''i ^'') = HomdSets(-^, ^)''- 

Proof. The proof is a standard adjunction argument. Let A — > _B be a marked 
anodyne in dSets+ and suppose we are given a commutative diagram 

A -HomdSets+(if',^^) 

B -HomdSets+(^^5«) 

By adjunction, finding a lift in this diagram is equivalent to finding a lift in 

A®K^ ^ 

B®K^ ^ 

The left vertical map is the smash product of A — > B with the cofibration 
— 5- and hence marked anodyne. By Corollary 14.31 the lift exists. We 
conclude that the right vertical map in our original diagram has the right lift- 
ing property with respect to all marked anodynes. Note that we can iden- 
tify HomdSets+ 'S'") with HomdSets(^''^, "S*)". Applying Corollarv 14.31 again 
yields the conclusion. □ 

From the proposition we also get the following corollary, which is interesting in 
its own right. 

Corollary 4.7. Let X be an oo-operad and let K be a normal dendroidal set. 
Then a 1-corolla o/ HomdSets(^, ^) is an equivalence if and only if for each 
colour of K (i.e. each element of Kjj) the induced 1-corolla of X is an equiva- 
lence. In other words, equivalences in HomdSets(^, X) are exactly the pointwise 
equivalences. 

Proof. Let £ denote the set of equivalences of X. Note that the underlying 
dendroidal set of HomdSets+(-^^ (-'^i^)) is simply HomdSets(-?^, -'^)- The 
marked corollas of HomdSets+ (-^''j (-'^j i^-)) correspond precisely to the maps 
K (E) fl[Ci] — > X for which the induced 1-corolla of X for each colour of K 
is an equivalence. We wish to show these are precisely the equivalences of the 
oo-operad HomdSets(-?^, -'^)- 

Denote by * the terminal object of dSets, which is (isomorphic to) Nd{Conini) . 
Let p : X — > * denote the unique projection. Theorem A. 7 from the appendix 
of [7] tells us that the p-coCartesian l-coroUas of X are precisely the equivalences 
of X. One sees that the map {X,£) — > *^ satisfies conditions (a), (b) and (c) 
of Proposition 14.21 and hence has the right lifting property with respect to all 
marked anodynes. By the same adjunction argument as before the induced map 

p : HomdSets+(^^\ {X,£)) ^ HomdSets+ = *^ 
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will also have the right lifting property with respect to all marked anodynes. 
Hence the marked l-coroUas of Hom(jsets+ {K^ ,X^) have to be the p-coCartesian 
1-corollas, i.e. (applying the Theorem again) the equivalences of HomdSets+ {K^ jX'^). 
Combining this with our earlier observation about the marked corollas of this 
internal hom yields the conclusion. □ 

We also get the following corollary, which was already claimed in Proposition 

Corollary 4.8. Let {X,£x) — > 5*" be a map in dSets+ and let Y — > S be a 

CO Cartesian fibration. Suppose furthermore that the dendroidal set X is normal. 
Then Ma.p^g{X,Y^) is the maximal Kan complex contained in the oo-category 
Map^(X,y^). 

Proof. We improve upon the proof of Proposition UTT] as follows. The structural 
map X — > induces a map rj — > Hom(jsets+ (-'^j 5*")- Observe that the 
marked simplicial set {Map'g{X, Y^), Map^(X, Y^)i) fits into a puUback diagram 

J! {Map^s {X, ) , Map^ {X,Y^)i) ^ HomdSets+ iX,Y^) 



V HomdSets+ {X, 5«) 

We have just seen that the right vertical map has the right lifting property 
with respect to all marked anodynes, so the left vertical map will have this 
lifting property as well. By Corollarv 14.31 the map Ma'p^g{X,Y^) — > A° is a 
coCartesian fibration and the set of coCartesian 1-simplices of Ma.p'g{X,Y^) is 
Ma,pg{X, Y^)i. We know that coCartesian 1-simplices over the point are exactly 
equivalences (again, one can use Theorem A. 7 of [7] or consult [H]). In other 
words, Map^g{X,Y^) consists of the simplices of Map5(X, F'') all of whose edges 
are equivalences. This is precisely the maximal Kan complex contained in the 
latter simplicial set. □ 

We conclude this section with the following lemma, which will be useful later. 

Lemma 4.9. Suppose X,Y G dSets+/5 and let f : X — > Y be a cofibration in 
dSets"'"/S'. Let Z — > S be a coCartesian fibration and let f* : Map^(y, Z^) — > 
M.a.pg{X, Z^) be the induced map. Then f* is a Kan fibration. 

Proof. Let g : A C B he a left anodyne inclusion of simplicial sets. We want to 
show that we can solve lifting problems of the form 

A ^Mapl{Y,Z^) 



B ^Mapl{X,Z'^) 

Indeed, the right vertical map will then be a left fibration over a Kan complex 
and hence a Kan fibration. By adjunction, this lifting problem is equivalent to 



38 



the following one: 



n{Bf ® Y ^ s-tt 

One easily verifies that i\{g)'^ is marked anodyne. The left vertical map is the 
smash product of i\{g)'^ with the cofibration / and so is marked anodyne as well. 
Therefore the right vertical map has the right lifting property with respect to 
this map. □ 



4.3 coCartesian equivalences 

Given a dendroidal set X, a normalization of X is a trivial fibration 

in the Cisinski-Moerdijk model structure on dSets such that ^(n) is a normal 
dendroidal set. Note that a trivial fibration is in particular a coCartesian fibra- 
tion in which every corolla of the domain is coCartesian. Now, if {X,£x) is a 
marked dendroidal set, we will refer to the marked dendroidal set 

(X(„),p-i(£x)) 

as a marked normalization of X. 

We fix once and for all a normalization of the terminal object *, i.e. a factoriza- 
tion of the unique map — >■ * into a cofibration followed by a trivial fibration, 
and denote the resulting dendroidal set by Eoo- 

0> ^E^—^ * 

Since any dendroidal set which admits a map to a normal dendroidal set is itself 
normal (TB], {X,£x) x El^ will be a marked normalization of {X,£x)- When 
needed, we will use this explicit normalization. 

Definition 4.9.1. A morphism X — > Y in dSets^/S* is said to be a marked 
equivalence if for any coCartesian fibration Z — > S there exists a choice of 
marked normalizations of X and Y fitting into a commutative square 

X{n) ^ Y{n) 

•I 

X ^Y 

such that the induced map 

Map^(y(„),Z^) ^Map^(X(„),Z^) 
is an equivalence of c»-categories. 
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Remark 4.9.1.1. Actually, the property of being a marked equivalence implies 
the following: for any choice of marked normalizations fitting into a commuta- 
tive square as above, the induced map 

Map^(y(„),Z^) ^Map^(X(„),Z^) 

is an equivalence of oo-categories. 

Also, it will sometimes be convenient to reduce to the case where S is normal. 
There is an obvious functor dSets+/5 — > dSets+ZS* x Eoo given by taking the 
product with -EI^. Then a map X — > Y in dSets+yS* is a marked equivalence if 
and only if its image under this functor is a marked equivalence in dSets^/^* x 

Eoo- 

This section will be devoted to several useful results about marked equivalences. 

Proposition 4.10. Marked anodyne morphisms between objects in dSets+yS* 

whose underlying dendroidal sets are normal are marked equivalences. 

Proof. Suppose X and Y are marked dendroidal sets over S'^. Let / : X — > Y 
be marked anodyne, suppose u{X) and u{Y) are normal and let 17 : A C _B be an 
inclusion of simplicial sets. Since the smash product / A j<.{g^) is again marked 
anodyne, we deduce that for any coCartesian fibration Z — > S the induced 
map Maps(y, Z^) — > Mapg(X, Z^) has the right lifting property with respect 
to g. Hence it is a trivial fibration of simplicial sets. □ 

Recall the following result (Lemma 3.1.3.2 from [IS]): 

Lemma 4.11. Let f : C — D be a functor between oo-categories. Then the 
following are equivalent: 

(1) The functor f is an equivalence of oo-categories 

(2) For every simplicial set K , the induced functor — > induces a 
homotopy equivalence between the maximal Kan complexes contained in 

and 

This lemma allows us to prove the following result: 

Proposition 4.12. Let f : X — > Y be a morphism in dSets^/S*. Then the 
following are equivalent: 

(1) f is a marked equivalence 

(2) For every coCartesian fibration Z — > S , the induced map 

Map«, (!(„), Z^) Map»,(X(„),Z^) 
is a homotopy equivalence of Kan complexes 

Proof. Since Map^ (Xfn-) , Z'' ) is the maximal Kan complex contained in Map^ (X(„') , Z'' ) , 
it is immediate that (1) implies (2). Now assume (2) and let Z — > S be an 
arbitrary coCartesian fibration. We need to show that 

Map^(y(„),Z^) ^Map^(X(„),Z^) 
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is an equivalence of oo-categories. By the previous lemma it suffices to show 
that the induced map 

Map^(y(„),Z^)^ ^Map^(X(„),Z^)^ 

induces a homotopy equivalence on maximal Kan complexes, for any simplicial 
set K . Now, by applying multiple adjunctions, we get 

Map^(X(„),Z^)^~Map^(X(„),HomdSets+(^!W^^^)) 
Applying Corollary 14.61 we find an isomorphism 

Map';,(X(„),Z^)^ ~ Map^(X(„),(HomdSets(*!(i^),^))^) 
which is natural in -'t'(n) • By assumption /(„■) induces a homotopy equivalence 

Map^ , (Homdsets {^^{K) , Z))^) Map^ (X(„) , (HomdSets {i^{K),Z))^) 

between the maximal Kan complexes of the oo-categories appearing on the right- 
hand side of this isomorphism. The result follows. □ 

The following result provides further evidence of the relation between coCarte- 
sian fibrations and algebras and will be important in establishing the coCarte- 
sian model structure. 

Proposition 4.13. Let X — > S and Y — > S be coCartesian fibrations of 
dendroidal sets. Suppose f : X — > Y is a map compatible with the maps to S 
and mapping coCartesian corollas to coCartesian corollas. Then the following 
are equivalent: 

(1) The map f induces a marked equivalence X^ — > Y"^ in dSets+ZS 

(2) The map f is an operadic equivalence 

(3) The map f induces a categorical equivalence X^ — > Ys for each colour s 
ofS 

Before proving this proposition, we will need to introduce some new concepts. 
Suppose we are given a dendroidal set X and colours xi, . . . , x^, x of X. We 
would like to have suitable model for 'the space of operations' from {xi, . . . , a;^} 
to X. One such model can of course be obtained by considering the simpli- 
cial operad hcrd(X). However, we will introduce another model which is more 
convenient for our purposes. 

Recall from section 13.11 the maps 

in ■■ [n] — > Cfe * [n - 1] 

and the simplicial set Q defined by 

Q:[n]^ dSets{VL[Ck ★ [n - 1]], X) 

Now let X^(a;i, . . . , x^; x) be the simplicial subset of Q consisting of maps / 
satisfying the following conditions: 
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(1) The inputs of f{Ck) are x\,. . . ,Xk 

(2) The simplex f{in{[n])) is contained in 'qx C X, i.e. /(i-nCM)) is a degen- 
erate simplex at x 

We first need to check that these simplicial sets behave reasonably under maps 
of dendroidal sets X — > Y. 

Proposition 4.14. Let f : X — > Y be an inner fibration of dendroidal sets 
and let xi, . . . ,Xk,x be colours of X. Then the induced map 

. ..,Xk;x)^ Y'^ifix,), . . . , f{xk);f{x)) 

is a left fibration. 

Proof. Let < i < n. One immediately sees that under the map in the face 
SjA" corresponds to an inner face of ★ [n — 1], given by contracting the edge 
in{i). Suppose we are given a diagram 

K ^ X^{xi, ...,Xk;x) 

A" ^Y^{f{xi),...,f{xk);f{x)) 

Finding a lift in this diagram is equivalent to finding a lift in the corresponding 
diagram 

A'"W[Cfc*[n- 1]] ^X 

0[[Cfe * [n - 1]] ^ Y 

This lift exists since / is an inner fibration. □ 

Corollary 4.15. If we assume X to be an oo-operad, then X^{xi, . . . 
a Kan complex. 

Proof. Denote the terminal object of dSets by *. All of its mapping spaces are 
isomorphic to the point A*^. The map X — > * is an inner fibration, so 

X^{xi,...,Xk\x) A° 

is a left fibration. This is equivalent to this map being a Kan fibration (this 
holds for left fibrations over any Kan complex). The assertion follows. □ 

Corollary 4.16. If f : X — > Y is an inner fibration of oo-operads, the induced 
map 

X'^ixu. ..,xk;x)^ y^ifixi), fixk); f{x)) 
is a Kan fibration. 

Proof. The simplicial set Y^{f{x-i), . . . , f{xk); f{x)) is a Kan complex and the 
stated map is a left fibration. Again, this implies it is in fact a Kan fibration. 

□ 
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Of course, the most important property of our spaces of operations is the fol- 
lowing. 

Proposition 4.17. A map of oo-operads f : X — > Y is an operadic equivalence 
if and only if it is essentially surjective and the induced maps 

are homotopy equivalences of simplicial sets for any tuple {xi, . . . ,Xk,x) of 
colours of X . 

Proof. The proof is an adaptation of Theorem 3.11 of [5^. □ 

We now start working towards the proof of Proposition 14.131 

Proposition 4.18. Suppose f : X — > Y is an inner fibration of oo-operads 
and suppose we are given colours xi, . . . , Xk, x of X. Furthermore, suppose we 
have a corolla aofY whose leaves are f{xi), . . . , f{xk) and whose root is f{x). 
If there exists an f-coCartesian corolla a of X whose leaves are xi,. . . ,Xk such 
that /(ct) = a, then there is a homotopy fiber sequence 

x) — ^ . . . , Xk;x) ^^(/(xi), . . . , f{xk); fix)) 

where x denotes the root of a and ^/(x) is the fiber of f over f{x). 
Proof. Let denote the map 

X'^ixi, ...,xk;x)^ . . . , fixk); f{x)) 

We already know is a Kan fibration, so it suffices to compute the homotopy 
type of the fiber (/)~^((t). Now let us for the purposes of this proof define the 
'mapping space' X^((t; x). This is the simplicial set whose n-simplices are maps 

n[Ck ★ [n]] — > X 

whose restrictions to Ck and [n] are a and the degenerate n-simplex at x re- 
spectively. We denote by 

da -.X^ia-^x) -^X^{x;x) 

the map induced by chopping of the inputs of a. We easily verify that this is in 
fact a trivial Kan fibration. Indeed, the data of a diagram 

aA" ^X^{a;x) 

A" ^X^{i;x) 

correspond precisely to a map 

A^[Ck*[n]]~^ X 

which can be extended to f2[Cfc ★ [n]] since X is an cxo-operad. This extension 
also gives us the lift we need in the previous diagram. 
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For simplicity of notation, we will write 

Suppose we are given an n-simplex of Z, corresponding to a * [n]-dendrex of 
X. By taking the inner face of this dendrex obtained by contracting the inner 
edge X, we obtain a map 

We claim this map is also a trivial Kan fibration, which completes the proof. 
Indeed, consider a lifting problem 

g^n ^2 



A" 



Denoting the vertex of Ck by w, this lifting problem is equivalent to the lifting 
problem 

n[Ck] 




n[Ck * [n]] 

This problem can be solved by the assumption that a is /-coCartesian. □ 
Proposition 4.19. Suppose we are given a diagram 

f 




where X, Y and S are oo-operads and bothp andpof are coCartesian fibrations. 

Suppose that f maps po f -coCartesian corollas of X to p- coCartesian corollas 
of Y . If for every colour s of S the induced map Xg — > Y^ is a categorical 
equivalence, then f is a weak equivalence of oo-operads. 

Proof. Let Xi, . . . ,Xn,x be colours of X and let cr be a corolla of S with inputs 
p{xi), . . . ,p{xn) and output p{x). Let ct be a p o /-coCartesian lift of a with 
inputs xi,. . . ,Xn. We adopt the notations 



Zx := X^(a;x)xxi 
Zy := y^(/(a);/(x))x^.(/(,);/(,))yp^,)(/(5-);/(a;)) 

where the right-hand sides are defined as in the previous proof. Recall that we 
have homotopy equivalences 



Zx 
Zy 



Y,\,){f{iy,f{x)) 



AA 



Using the fact that / preserves coCartesian corollas we obtain a diagram 
Zx ^ X^(xx, ...,Xk;x) ^ S'^(j>{xi), . . . ,p{xk);p{x)) 



Zy 



Y\f{x, 



,fM;f{x)) 



■S'^ipixi 



,p{xk);p{x)) 



in which the rows are homotopy fiber sequences. The left vertical map is a 
homotopy equivalence by our assumption and the homotopy equivalences de- 
scribed above. Hence the middle vertical map is also a homotopy equivalence 
(this is basically an application of the five lemma). Thus / is full and faithful. It 
is also essentially surjective by the assumption that it is fiberwise a categorical 
equivalence. Applying Proposition 14. 1 7l it is thus an operadic equivalence. □ 

For the purposes of the following proof, we introduce the notion of a strong 
homotopy. Given two maps f,g:X — ¥ Y of marked dendroidal sets over S*', 
we will say that they are strongly homotopic if there exists a lift indicated by 
the dotted arrow in the following diagram: 



XUX^^^Y 



Here the left vertical map is induced by the two inclusions {0} — and {1} — > 
A^. Note that in the particular case that X is normal, the map u{Y) — > 5* is a 
coCartesian fibration and Y — u{Y)\ the maps / and g are strongly homotopic 
if and only if they are equivalent when viewed as objects of the oo-category 
Map^(X,y). 

Proof of Proposition \4-13\ We have just proven the equivalence between (2) and 
(3). For the rest of this proof, we are free to replace X'^, Y'^ and 5'' by X'' x 

X E'^ and {S x Eao)^ respectively. In particular, we are allowed to assume 
that X, Y and S are normal. 

By a standard argument, condition (1) of the proposition is equivalent to the 
existence of a strong homotopy inverse Y — > X . One immediately sees that the 
existence of such a homotopy inverse implies (3). Thus, it sufHces to prove that 
(2) implies (1). Our goal is to find a strong homotopy inverse to /. We will show 
how to obtain a strong left homotopy inverse to /; an analogous construction 
shows that / will also admit a strong right homotopy inverse, completing the 
proof. 

Since S is normal, it admits a normal skeletal filtration (see |18jV i.e. S can 
be obtained by a (possibly transfinite) composition of maps each of which is 
a pushout of a boundary inclusion 9r2[T] — > ^\T] for some tree T. In other 
words, we can build S by adjoining all its dendrices one by one (note the analogy 
with the usual method of building a simplicial set simplex by simplex). 

We will now construct a strong left homotopy inverse (say g) to / by induction 
on a fixed normal skeletal filtration. That is, suppose Sa is a stage of the 
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filtration for some ordinal a and suppose we have already constructed a map 

and a strong homotopy 

K ■■ {X^ xsi si) «!(Ai)« -^X'^xs, si 

from 5a o / to the identity. We wish to construct suitable maps Qa+i and ha+i, 
where the latter is a strong homotopy from ga+i ° f to the identity. Using this 
trick, we may reduce to the case where Sa+i = ^[T] and Sa = dQ,[T]. 

For convenience of notation, define 

Xi := X^Xg, n[T]« 

Yi := xs» n[T]^ 

Xo := Xi Xn[T]i dn[T]^ 

Yo ■■= Yi Xo[T]« dQ[T]^ 

Zo := (Xi®{0}) [J (Xo®i!(Ai)«) l[ (Fo®{l}) 

Xo0{O} Xo0{l} 

:= (Xi®Z!(Ai)«) [J {Yi^{l}) 

Xi(g){l} 

Let us reformulate the problem. The data we are given defines a map 

(1)0 : Zo — > Xi 

and our goal is now to find a lift in the following diagram: 

Zq ^ Xi 

/ 

Zx > 0[T]« 

Note that if a lift in this diagram exists on the level of underlying dendroidal sets, 
the only thing we need to check in order for this map to respect the markings 
is that {cc} ® «!(A^) is mapped to a marked l-coroUa of X\ for each colour x of 
X\. Also, this condition is automatically satisfied if 9n[T] ^ 0, i.e. if T has at 
least one vertex. 

If T = 77, we will have Xq = Yq = 0, Zq = Xx® {0} and both Xi and Yi will be 
oo-categories in which the marked 1-simplices are exactly the equivalences. The 
lifting problem above now corresponds to finding a homotopy inverse Y\ — \ X\ . 

This exists since Xi — > Yi is an equivalence of oo-categories. 

Now consider a tree T with at least one vertex. Any extension Zi — > Xi of 
Zq — y X\ will automatically be compatible with the maps to f2[T]''. Indeed, 
any map to f7[T]'' is completely determined by what it does on colours, and 
all the colours of T are already contained in (9r2[T]. By the comments made 
above, it suffices to construct this map on the level of underlying dendroidal 
sets. Since Xi maps to ri[r]'' by an inner fibration, its underlying dendroidal 
set is an cxD-operad. Observing that the underlying map of Zq — > Z\ is a 



46 



normal monomorphism between normal objects, we can apply Lemma IA.8I to 
deduce that we only need to construct the desired lift up to homotopy. Hence, 
we may replace the inclusion u{Zq — > Z\) by the weakly equivalent inclusion 
it(fc) where fc is the map 

(Xi«){0}) ]J (Xo®i!(Ai)«) -^Xi«)i!(Ai)« 

Xo«){0} 

We observe that k is the smash product of the cofibration Xq C X\ with the 
marked anodyne {0} C Z!(A^)'* and is therefore marked anodyne. Since X\ — > 
57 [T]' has the right lifting property with respect to all marked anodynes the 
desired lift exists and we are done. □ 

4.4 The model structure 

The following result will establish a model structure on dSets+ZS* which we 
will refer to as the co Cartesian model structure. 

Theorem 4.20. There exists a left proper combinatorial model structure on 
dSets+/5 in which the cofibrations are the maps whose underlying maps of 
dendroidal sets are cofibrations and the weak equivalences are the marked equiv- 
alences. 

Proof. We will use Jeff Smith's machinery for combinatorial model categories, 
which is summarized in the Appendix. Using Proposition IA.51 we reduce to 
checking the following things: 

(1) The class W of weak equivalences is perfect 

(2) Weak equivalences are stable under pushouts by cofibrations 

(3) Any map having the right lifting property with respect to all cofibrations 
is a weak equivalence 

We start by proving (1). Suppose X G dSets^/S*. Applying Quillen's small 
object argument, we can factor the map X — > S*' into a marked anodyne 
followed by a map having the right lifting property with respect to all marked 
anodynes, i.e. we get a factorization 

X — > — > 5" 

where Zx — > S* is a coCartcsian fibration. Furthermore, this factorization can 
be constructed in a way that is functorial in X and preserves filtered colimits. 

Now suppose we are given a morphism / : X — > Y in dSets+Z^. We fix the 
normalizations ^(n) = X x E^^ and Y(„) = Y x E^^. The map / is a marked 
equivalence if and only if the induced map /(„) : ^(n) — > Y{n) is a marked 
equivalence. Now the factorization described above yields the following square: 

X{n) > ^(n) 
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Since marked anodynes are normal, both Zx^^^ and Zy^^^ will be normal. Propo- 
sition lTTUl implies that both vertical morphisms are marked equivalences. By ap- 
plying the 2-out-of-3 property of marked equivalences to the diagram we see that 
/(„) is a marked equivalence if and only if the bottom arrow is a marked equiv- 
alence. Bv l4. 131 this is the case precisely if the underlying map Zx^^^ — > 
is an equivalence in the Cisinski-Moerdijk model structure on dSets. Since 
products commute with filtered colimits our normalization will preserve filtered 
colimits and so does our factorization, as remarked above. We can now apply 
Lemma lA. 41 from the Appendix and the fact that the class of weak equivalences 
in the Cisinski-Moerdijk model structure is perfect to conclude that our class 
W of marked equivalences is perfect. 

(2) Let / : X — > F be a marked equivalence and let g : X — > V he a 
cofibration. Consider the pushout diagram 

X(n) ^ Y{n) 

V(n) ^iVUxY)(n) 

For an arbitrary coCartesian fibration Z — > S this will give us a pullback 
square 



Mapl{V(^),Z^) Map^(X(„), Z^) 

The right vertical map is a homotopy equivalence by the assumption that / is 
a marked equivalence and the bottom map is a Kan fibration by Lemma 14.91 
Since the Quillen model structure on sSets is right proper, the right vertical 
map will be a homotopy equivalence as well. By Proposition 14.121 we conclude 
that V — > V Yix 5^ is a marked equivalence. 

(3) Suppose we are given a morphism / : X — > Y in dSets^/S* which has 
the right lifting property with respect to all cofibrations. Again setting ^(n) — 
XxEl and Y(„) = Y x we see that the induced map /(„) : X(„) — !• Y(„) 
also has the right lifting property with respect to all cofibrations. This means 
that the underlying map of dendroidal sets is a trivial fibration (in the Cisinski- 
Moerdijk model structure) and that a corolla of X^^-f is marked if and only if 
its image under /(„■) is marked. We obtain a map : Y(„) — > -'^(n) by lifting 
in the following diagram of underlying dendroidal sets: 

^u{Xi^n)) 



u{Y(^n)) ^= u{Y^n)) 

This lift is immediately seen to respect markings. To show that (7(„) is a strong 
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homotopy inverse to /(„) , we take a lift as in the diagram below: 



U(X(„)) «)i!(Al) 



'■iX{n)) 



Again one easily verifies that this lift respects markings in such a way that we 
obtain a map 

This shows 5(„) is indeed strong homotopy inverse to /(„) , from which we con- 
clude that /(„) and hence also / is a marked equivalence. □ 



Remark 4.20.0.2. Note that we get the following improvement of Lemma l4.10l 

every marked anodyne morphism is a trivial cofibration. 

This model structure enjoys several pleasant properties, which are stated in the 
following propositions. 

Proposition 4.21. The fibrant objects o/dSets^/S* are precisely the objects 
isomorphic to some — > S*", where Z — > S is a coCartesian fibration. 

Proof. Suppose X — > S*" is fibrant. Then this map has the right lifting prop- 
erty with respect to trivial cofibrations, in particular with respect to marked 
anodynes. Proposition 14.21 implies that u{X) — > 5 is a coCartesian fibration 
and that X = u{X)'^. 

Now suppose we are given a coCartesian fibration / : Z — > S. First, let 
g : A — > B be a trivial cofibration between normal objects. We aim to find a 
lift (f> in the diagram 

A ^Z^ 




Since g is trivial, the map 

Map^(B, Z^) — > Map^(yl, Z'') 

is a trivial Kan fibration. In particular it is surjective on vertices. It follows 
that there exists a map (f> serving as a lift in our diagram. 

The only thing left to show is that the class of trivial cofibrations is in fact the 
weak saturation of the class of trivial cofibrations between normal objects. This 
is done in the proof of Proposition 8.4.2 in [T8|. We include the argument here 
for completeness. Suppose g : A — > B is a trivial cofibration in dSets+/5' (we 
leave the maps to S*" implicit throughout this argument), where A and B are 
not required to be normal. Take a normalization B' of B and construct the 
pullback 
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so that A' is also a normalization of A. Take a pushout to obtain a diagram 




in which the square is actually still a puUback. Now suppose w has the right 
lifting property with respect to cofibrations. Then we can find a section s : 
B — > C such that w o s = ids- This exhibits 5 as a retract of v: 



V 


g 







B 



-^B 



Since ii is a pushout of g', a trivial cofibration between normal objects, the 
result follows. 

It remains to show that w has the desired property. Consider a cofibration U — > 
V. Since we may assume this cofibration is either the inclusion (90[T])^ C 
{n[T]Y or the inclusion in[Ci]f C (f7[Ci])l' we can in particular assume U is 
normal. Consider a diagram of the form 



B' 




We are supposed to find the dotted lift indicated. Now suppose we can find a lift 
of U — > C to a map U — > B'. Using the explicit normalization B' = B x 
one sees that the map B' — > B has the right lifting property with respect to 
cofibrations, so we can find a map V — > B' rendering the diagram commutative. 
Composing with B' — y C does the trick. 

We need to construct the lift U — > B' . For this, we pull back the pushout 
square we had along U — > C to form the cube 

Q' ^U' 



Q 



u 



c 
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Then all the faces of this cube are pullbacks. Hence Q' is a normalization of 
Q. Also Q is normal since it admits a map to U . Now Q' — > Q is a trivial 
fibration of cofibrant objects and thus admits a section. Since the front face of 
the cube is a pushout, so is the back face (use that dSets+ is a quasi-topos, 
so that pullbacks commute with pushouts). Hence the pushout U' — > U of 
Q' — > Q also admits a section. The composition 

U — >U' — > B' 

is the required lift. □ 

Before proving the next proposition, we need the following: 

Lemma 4.22. Let S and T be dendroidal sets and let Z be a normal object of 
dSets"''/r. Then the functor 

dSets+/5 — > dSets+/(S' ® T) : X i — > X 

preserves marked equivalences. 

Proof. Let / : X — > F be a marked equivalence in dSets+/5. We wish to 
show that / id^ is a marked equivalence in dSets+/(S' (g) T). Pick a marked 
anodyne X — > X' such that X' is fibrant in dSets+/5 and subsequently pick 
a marked anodyne X' Y — > Y' such that Y' e dSets+/5 is fibrant. The 
tensor products X® Z — > X' ® Z and {X' Y)® Z — > Y' ®Z are marked 
anodyne by Proposition 14.51 using the fact that Z is normal. Considering the 
diagram 

X®Z ^ X' ®z 




Y®Z ^ {X' ^^Y)®Z — ^ Y' ®Z 

we see that X ® Z — > Y ® Z \s & marked equivalence if and only \i X' ® 
Z — > Y' ® Z \s so. The induced map on normalizations f'^y^ : — ^ ^'(n) 
is a marked equivalence of fibrant-cofibrant objects and thus admits a strong 
homotopy inverse (^^^j . The map g^^^ ® \Az is then a strong homotopy inverse 
to ® id^, completing the proof. □ 

Corollary 4.23. Let f : A — > Li and g : C — > D be cofibrations in respectively 
dSets"'"/S' and dSets^/T. Then the smash product f A g is a cofibration in 
dSets+/(S' ® T) which is trivial if either f or g is. 

Proof. A map in dSets+/ {S ®T) is a. cofibration if and only if the underlying 
map of dendroidal sets is, so the first statement follows from the corresponding 
statement for dendroidal sets [IH] . Now assume / is trivial (the case where g is 
trivial follows by symmetry). Since trivial cofibrations between normal objects 
generate all the trivial cofibrations as a weakly saturated class (cf. the proof of 
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Proposition 14 . 2 1 p we may assume that the domain and codomain of both / and 
g are normal. Considering the diagram 

A(g)C ^ A®D 



B®C ^B® CUa®c^®^ 

we see that f A g is trivial. □ 

Remark 4.23.0.3. There are two ways to make dSets+ZS* into a simplicial 
category with simplicial tensoring and cotensoring. We can use as mapping 
objects MsL'p'J\x,Y) and for K G sSets the tensoring and cotensoring can be 
given by 

Here the structural map X ® K — > S is given by first projecting onto X and 
then using the structural map of X. This projection onto the first factor is 
possible because X is a simplicial set. 

Proposition 4.24. If we regard dSets^/S* as a simplicial category with map- 
ping objects given by Map^(X, Y) and corresponding tensors and cotensors over 
sSets, then dSets^/S* acquires the structure of a simplicial model category. 

Proof. Since the unit of the tensor product is cofibrant, we need only check that 
given a cofibration / : X — > Y of dSets+/5 and an inclusion of simplicial sets 
g : A C B the smash product / A i\{g)^ is a cofibration which is trivial if either 
/ is a trivial cofibration or (7 is a homotopy equivalence. The case where / is 
trivial follows immediately from the corollary above (setting T — The 
case where g is a homotopy equivalence of simplicial sets will also follow if we 
can show that i\{g)'^ is a marked equivalence in dSets+/f2[77]; in other words, 
in sSets+. 

Let Z — > A" be a coCartesian fibration of simplicial sets. This is simply an 
inner fibration, the coCartesian edges being precisely the equivalences in Z. We 
denote by k(Z) the maximal Kan complex of Z. We have a natural isomorphism 

Map«^o(A«,Z^) ~ HomsSets(Afc(^)) 

and similarly for B. The map g induces a homotopy equivalence from HomsSets(5, ^(■^)) 
to HomsSets(^, fc('Z^)) by assumption, so it gives us a homotopy equivalence 

Map«,o(S«,Z^) Map«,o(A",^^) 

By Proposition 14. 121 we conclude that i\{g)'^ is a marked equivalence. □ 

Remark 4.24.0.4. If we were to use the mapping objects Ma.p'g{X,Y), we 
would obtain a model structure enriched over simplicial sets endowed with the 
Joyal model structure instead of the Quillen model structure. 
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Remark 4.24.0.5. In the special case that S = i]{K) for a simphcial set K, we 
have an identification dSets^/S* = sSets+/i4r. The coCartesian model struc- 
ture constructed above then reproduces Lurie's coCartesian model structure as 
in [TS]. In particular, by slicing over A'^ we obtain a model structure on sSets+ 
in which the fibrant objects are the oo-categories with equivalences marked. 

Remark 4.24.0.6. Using the same methods as in this chapter one can in fact 
also construct a model structure on dSets'^/*^, i.e. on marked dendroidal sets 
in which we are only allowed to mark l-coroUas. It is characterized by the fact 
that the cofibrations are the normal monomorphisms and the fibrant objects 
arc the cxa-operads with equivalences marked. This model structure is simplicial 
and monoidal. It is easily checked that we have a monoidal Quillen equivalence 

(-)' 

dSets < " dSets+ 

u 

Because of the fact that the model structure on dSets+ is in fact simplicial, it 
is for some purposes more convenient than the model structure on dSets itself. 
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5 The Grothendieck construction for (X)-operads 



For a dendroidal set S, we established a simplicial combinatorial model structure 
on the category dSets^/S*. We use this to define an oo-category of coCartesian 
fibrations. Recall that for a (simplicial) model category C we denote by C° its 
full (simplicial) subcategory on the fibrant-cofibrant objects. 

Definition 5.0.1. The oo-category coCart(5) of coCartesian fibrations over 
S is defined by 

coCart(S') hciV((dSets+/5)°) 

We want to compare this category to the category of 'S'-algebras in oo-categories'. 
Recall from [15 that the oo-category of (small) oo-categories, which we denote 
by Catoo, is equivalent (in the Joyal model structure) to the homotopy coher- 
ent nerve of the full simplicial subcategory of sSets^ on the fibrant-cofibrant 
objects, i.e. 

Catoo ^ hc7V((sSets+)°) 

We want to describe a model for 5-algebras in this category. The results of 
Berger and Moerdijk [I][l] can be adapted to this setting to prove: 

Theorem 5.1. If S is normal, so that ]iCTd{S) is cofibrant, there exists a left 
proper simplicial model structure on the (simplicial) category Alg^^^^^(^gj{sSets^) 
of hcTd{S) -algebras in sSets^ in which a map of algebras is a weak equivalence 
(resp. a fibration) if and only if it is a pointwise weak equivalence (resp. a 
pointwise fibration). 

This enables us to do the following: 

Definition 5.1.1. For a normal dendroidal set S we define the oo-category of 
S-algebras in Catoo by 

Alg5(Catoo) :- hc7V((Algi,,,^(s)(sSets+))°) 
Our main result is the following: 

Theorem 5.2. For a normal dendroidal set S , there is an equivalence of oo- 
categories 

coCart(5) ~ Algs(Cato,) 
The rest of this chapter is devoted to the proof of Theorem 15.21 

5.1 The straightening functor 

We wish to construct a marked version of the straightening functor we intro- 
duced in section [21 First, define the functor 

hcr^'' : dSets — > sOper 

discussed in the prerequisites, which is described by 

hcT°P(S')(si, . . . ,s„;s) := (hcrd(5)(si, . . . , s„; s))""^ 
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Since a simplicial set and its opposite have isomorphic geometric realizations, 
the simplicial operad hcT^^(5') is weakly equivalent to the simplicial operad 
hcTd{S) and this change is insubstantial. In particular, it is irrelevant to the 
statement of Theorem l5.2l However, the functor hcr^^ is more convenient when 
defining the straightening functor here. 

We will first define a functor 

Sts : dSets/S* — > Algi,cr°p(s) (sSets) 
and take care of the markings later. In analogy with section [2j we define 

Stn[T]{idn[T])ic) := A[r/c]°P 

Composition is again given by grafting of trees, assigning length 1 to newly 
arising inner edges. For a map p : ^[T] — > S we set 

Sts{p) := hcr°P(p)!(5in[T](idi2[T])) 

Functoriality in T works the same way it did in section 2. We can left Kan 
extend Stg to obtain a functor 

Sts: dSets/S — ^ Alghc^op^^^ (sSets) : X ^ lim Stsin[T] ^ X) 

n[T]-i-x 

We now proceed to defining the markings on the straightening functor. Suppose 
we are given a map of marked dendroidal sets 

An n-corolla ^ of A" with root x determines an inclusion 

((Ai)x«)°PC5i5(p)(p(a;)) 

We denote this n-cube by ^. Also note that any corolla cr of S* with inputs 
si, . . . , s„ and output s defines a map 

CT! : Sts{p)isi) X ... X Sts{p)isn) Stsip){s) 

Definition 5.2.1. We define the marked straightening functor 

St+ : dSets+/5 Algh,,op(^)(sSets+) 

by 

St+ip)is)^{Stsip){s),£pis)) 
Here Sp{s) is the set of edges of Sts{p){s) of the form 

mXe) 

where e e (^)i for some marked corolla ^ of A and cr is a corolla of S. 

Remark 5.2.1.1. Note that our choice of markings is the smallest choice con- 
taining all 1-simplices contained in cubes induced by coCartesian corollas of X 
which is functorial in s. 
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Remark 5.2.1.2. With the definition of the straightening functor in place, we 
win now omit the 'op' on hcr^^ from the notation for the rest of this section 
to avoid extremely awkward-looking expressions. It should be clear from the 
context what is meant. 



A morphism ^ : S — > R of dendroidal sets gives us an adjoint pair 

0! : dSets+ /S , dSets+ /R : 0* 

Similarly, a morphism ^ : P — > Q of simplicial operads yields an adjoint pair 
^pi : Algp(sSets+) , AlgQ(sSets+) : V* 



For later reference, we record the following properties of the straightening func- 
tor, which are obvious from its construction: 

Proposition 5.3. (1) Stt preserves colimits 



(2) For a morphism (j) : S — > 
commutes: 

dSets+ZS*- 

0! 

dSets+/i?- 



R of dendroidal sets the following diagram 

stt 



■Alg 



heroes)! 



3Sets+) 



stt 



■ Alghcr,(fl)(sSets+) 



We deduce that the straightening functor admits a right adjoint, unsurprisingly 
called the unstraightening Junctor and denoted 

Un+ : Alghe,^(s)(sSets+) dSets+/5 

It is this functor that implements the oo-operadic version of the Grothendieck 
construction. The rest of this section is devoted to proving that [Sfg, Uug ) is 
a Quillen pair. 

Lemma 5.4. The straightening functor Sf^ preserves cofibrations. 

Proof. Given a cofibration / : X — > Y over 5" we may use (2) of Proposition 
15.31 to reduce to the case S = u{Y). We can also assume / is a generating 
cofibration of either the form dn[Tf C n[Tf or n[C„f C f7[C„]». In the first 
case, when T contains at least one vertex, a straightforward computation shows 
that 

st+^^^idn[Tt)ic) st+^^^in[Tt){c) 

is an isomorphism at each colour c of T, except for c the root of T. In this case 
it is a cofibration. It is now easy to deduce that St'^^j^^{f) has the left lifting 
property with respect to all trivial fibrations, i.e. is a cofibration. In case T = rj 
the map St^^^^ (/) is simply the inclusion C A° of marked simplicial sets, 

which is of course a cofibration. In case / equals an inclusion 51 [C„]^ C 57 [Cn]" 
then the underlying map StQ^^^-^lf) is an isomorphism, which implies it has the 
left lifting property with respect to trivial fibrations. □ 
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We first state the proof that {Sf^, U ) is a Quillen pair and treat the necessary 
technical lemmas after that: 



Proposition 5.5. The adjunction 

St+ : dSets+/S'^=^^ Alghcr^(s)(sSets+) : Un+ 



is a Quillen adjunction. 

Proof. We have already checked that Stg preserves cofibrations, so it suffices 
to check that it preserves trivial cofibrations. We will actually verify that Sf^ 
preserves weak equivalences. By the same argument used in the proof above, we 
are free to replace S by u{Y); we will do so throughout the rest of this section. 

Let / : X — i- y be a marked equivalence in dSets+ZS*. We pick a marked ano- 
dyne X — > X' such that X' is fibrant and a marked anodyne X' Y — > Y' 
such that Y' is fibrant. Since Stg maps marked anodynes to trivial cofibrations 
fLemma 15.61 below*) we get a diagram 



St+{X) ^St+{X') 




St+{Y) St+{X'Ux Y) St+{Y') 

We see that Stg{f) is a weak equivalence if and only if the induced map 
St'^{X') — > St'^{Y') is, i.e. we may reduce to the case where X and Y are 
fibrant. In this case there exists a strong homotopy inverse g of /. We will show 
that Stg{g) is a left homotopy inverse to Stg{f); a similar argument will show 
that it is a right homotopy inverse. 

We have a map h : X ® ^((A^)'* — > X such that the restriction oi h to X ® {0} 
equals idx and its restriction to equals go f . Now consider the diagram 



St+{X) 



St+ (idx «i{0}) 



S'4(X®i,(Ai)«) 




St+(h) 



St+{X) 



The vertical arrow is a weak equivalence by Lemma 15.81 below, so Stg{h) yields 
an isomorphism in the homotopy category of Algjj(.^^(_5-,(sSets^). Since idx 
and g o f can be interpreted as sections of /i, they must both induce inverses of 
Stg{h) in that homotopy category. Hence they are homotopic. □ 

Lemma 5.6. The functor Stg maps marked anodyne morphisms to trivial cofi- 
brations. 



Proof. We are free to check this only on generating marked anodynes. We need 
to check five cases. 

(1) Suppose / : A^[T]^ C n[T]^ is an inner horn inclusion. If c is a colour 
of T other than its root then the map St'^,j^^{f){c) is an isomorphism. Let r 
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be the root of T. If we can prove that S't^j^j (/)(r) is a trivial cofibration of 
marked simphcial sets then it is straightforward to show that St^^r] if) 
left lifting property with respect to fibrations and is thus a trivial cofibration. 
Now define C :— col(r) — {e, r} and denote by K the cube (A^)*^. Inspection 
of the Boardman-Vogt W^-construction shows that we have a map 

corresponding to the unique non-degenerate T-dendrex of ^^[r]. 

For the purposes of this proof, we will say that a colour c of T is above e if c 7^ e 
and there exists a subtree of T containing the colour c and having e as its root. 
Any vertex v oi K defines a map v : C — > {0, 1}. We let V C Kq be the set 
of vertices v oi K such that contains a colour of T which is above e. 

We define £ to be the union of the set of 1-simplices of x with the set of 
degenerate 1-simplices oi K x A^. Define 

M ■.= K X {1} ]J dK X A^ 

dK-x{l} 

and set f := f n Mi. There is a pushout diagram 



{K X A\f)°P 

The left vertical map is marked anodyne by Lemma l5 . 71 below, so we conclude 
that (/)(r) is marked anodyne and hence a trivial cofibration. 

(2) Let / be the inclusion 

{^-[n£f^coT{K-[T]))Q{n[n8) 

where T is a tree with at least two vertices, v is the vertex of a leaf corolla 
and £ is the set of all degenerate corollas of T together with this leaf corolla. 
Again Sf^^r] if) i'^) isomorphism for any colour c of T other than the 

root r. Denote the leaves of the corolla with vertex v by Zi, . . . , /„. Set C — 
col(r) — {h, . . . Jn, r} and K = (A^)'-^. Now let V denote the set of vertices 
w oi K such that w~^{{l}) contains the output edge of the vertex v. Set £ to 
be the union of the set of 1-simplices of x (A^)" with the set of degenerate 
1-simphces of ii' x (A^)". Define 

M ■.= K X {1}" JJ 9^ ^ (^^)" 

dKx{l}" 

and set £' = £ D Mi. The map St^^rp^{f){r) is now a pushout of the map 

{M,£')°P -^{Kx (Ai)",£:)°P 
which is again marked anodyne by Lemma 15.71 



^t+^,(AnT]^)(r) 
St+in[T]'){r) 
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(2*) Set / to be the inclusion 

cein(C„) 

for some n > 0. The map Sf^^^ j (/) is an isomorphism at all the leaves of C„ 
and can be identified with the map 

{0} ™> ((A^)^")* 

at the root of C„. This map is easily seen to be marked anodyne. 

(3) Let T be a tree with two vertices v and w, let £ be the set of degenerate 
corollas of fl[T] together with the corollas with vertices v and w and let / be 
the inclusion (n[r],f) C ri[T]''. One verifies that St^^rj,^{f) is an isomorphism 
at every colour of T except for the root r. Suppose v has j leaves and w has k 
leaves. We can identify S't^jyj(/)(r) with a pushout of the map 

{{A^y X (Al)^£)°P c (((A^)^' X (Ai)*--)"?)" 

where £ is the union of all degenerate 1-simplices together with the 1-simplices 
of the simplicial set 

(A^)^' X {0}'= U {Ay X {l}*^ U {1}^' X (A^)*^ 

This map can be obtained by a composition of pushouts of the maps 

(A2)« Jl {A^ (A2)« 

and 

(A^)« U i^')' ^ (^')" 

The first of these is marked anodyne by definition, the second is marked anodyne 
by Corollary 14.41 

(4) Let K he a, Kan complex in simplicial sets and let / be the inclusion 
ii.iKy C i[(K)K The story now only involves simplicial sets and one can copy 
the argument used by Luric in the proof of Proposition 3.2.1.11 of [TS]. □ 

In the proof above, we used the following result: 

Lemma 5.7. Let K be a simplicial set and let V be a set of vertices of K . 
Define £ to be union of the set of degenerate simplices of K x (A^)" with the 
set of 1-simplices of V x (A^)". Define 

M ■.= Kx {0}" Y[ dKx (A^)" 

S/f x{0}" 

Suppose that for each non-degenerate simplex a of K the initial vertex of a 
belongs to V . Then the inclusion 

{M,£nMi) C{Kx {Ay\£) 

is marked anodyne. 
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Proof. We can filter the inclusion by working one simplex of X at a time. With 
this method we reduce to proving the following: let £ be the union of degenerate 
simplices of A" x with the 1-simplex {0} x A^ . Set 

M := A" X {0} ]J aA" X A^ 

8A"x{0} 

Then the inclusion 

{M,£r]Mi) C (A" X A\£) 

is marked anodyne. Indeed, using the standard subdivision of A" x A'^ into 
(n + l)-simplices, this inclusion can be obtained as a composition of n inner 
anodynes followed by a pushout of a marked anodyne of type (2). □ 

We now investigate the behaviour of the straightening functor with respect to 
the simplicial tensoring on dSets+/S'. Recall that for X G dSets+ZS" and 
K e sSets this tensoring is given hy X <S: K = X i\{K)K We have the 
following result: 

Lemma 5.8. Let S be normal. For p 
the natural map 

St^{X^K) - 

is a weak equivalence. 

Proof. Both sides are compatible with the formation of colimits in X and weak 

equivalences are closed under filtered colimits, which allows us to reduce to 
the case where X has only finitely many nondegenerate dendrices. We work 
by induction on the maximal size of T-dendrices of X: first observe that the 
statement is trivial if X has only 77-dendrices (i.e. is just a discrete set). Now 
suppose the statement is true for dendroidal sets X only having nondegenerate 
T-dendrices for trees T with at most n vertices, where n > 1 (we will prove 
the case n = 1 later, to establish the induction base). If a dendroidal set X' 
has nondegenerate T'-dendrices for trees T' with up to n + 1 vertices, the set 
of which we denote by {ai,T!}i^i with T/ denoting the shape of the dendrex, 
there is a pushout square 

St+iUiei ® K) ^ St+{sK{X') ® K) 



:X — > S in dSets+ZS" and K G sSets 
St^{X)^K 



StUUiei "K']' ® K) St+{X' ® K) 

which is in fact a homotopy pushout by left properness of Algjjp.^^(g)(sSets"'"). 
By the inductive hypothesis, the maps 

st+iU^mf^K) st+{i[9mf)^K 

S'4(sk„(X') Jf) St^{sK{X')) (8) K 

are weak equivalences. Hence it will suffice to show that the map 

StUm]' ®K)^ St+im]') ® K 



60 



is a weak equivalence. In other words, we may assume X is of the form ^\T]. 

Now let E{T) denote the set of inner edges of T. Define spine(r) to be a 
coequalizer as follows: 

U f/e ^ U ^ spine(r) 

e(EE{T) aecor{T) 

where the two arrows come from the inclusion of each inner edge e as the root 
of one corolla and a leaf of another. Now observe that 

<; : spine (T) — > n[T] 

is inner anodyne, so that is marked anodyne. Applying Lemma 15.61 and a 
similar trick as above, we see that we may reduce to the case where X is a 
corolla. We also still need to establish the induction base, so we will prove the 
statement in case X is either a marked or unmarked corolla. Note that we may 
also apply the procedure just described to reduce to the case where K = A^. 
We need to check that 

is a weak equivalence. First apply Proposition 15.31 to reduce to the case S = 
fl[Cn]. Now observe that the stated map is an isomorphism at the leaves of 
C„. At the root of C„ it is a matter of direct calculation. For convenience of 
the reader we describe the case where n = 1, the rest is similar. The marked 
simplicial set S't+j^i, (17[Ci]^/« «) A^){1) may be described as 




tt » 



whereas (Si+^^ij (f7[Ci]^/f ) A^){1) may be described as 




The natural map between the two is indeed a marked equivalence in sSets"*". 
□ 

The straightening functor is not quite a simplicial functor: the preceding result 
shows that it is so only in a weak sense. However, observe that by playing with 
the present adjunctions we get the following chain of maps: 

dSets+ /S{X,Un+{A'^ j) ~ Algh,^^(5)(sSets+)(S'4(X) ® if, A) 

^ A\g^,,^^S)i^Sets+){S4{X^K),A) 
~ dSets+ /S{X,Un+{A)^) 
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This gives us a natural map Ung{A^) — > Ung{A)^ . From this we get the 
maps 

sSets(if,MapAig^^^^^^^(,Sets+)(^,5)) ~ Algh,,^(5)(sSets+)(A, B^) 

^ dSets+ /S{Un+ (A), Un^{B^)) 
dSets+ /S{Un+{A),Un+iB)^) 
~ sSets(/s:,Map^(C/n+(yl),J7n+(B))) 

and hence a natural map 

MaPAig.„,,.,(sSets+)(^,S) ^ Map«;(C/n+(A),C/n+(B)) 
This makes the unstraightening functor into a simplicial functor. 



5.2 Mapping trees 

Before being able to prove Theorem 15.21 in the case where 5 is a representable, 
i.e. of the form ri[T], we will study so-called mapping trees. These are dendroidal 
sets equipped with a map to f2[T] such that for any coCartesian fibration over 
f2[T] there exists a mapping tree equivalent to it. These mapping trees are 
artificial devices which will be useful later on, because it is possible to compute 
the effect of the straightening functor on these in an explicit fashion. 

Any tree T G ft gives rise to an operad in Sets, namely the free operad generated 
by that tree, which we denote by ^{T). Suppose we are given an r2(T)-algebra 
A in sSets. In other words, we are given a simplicial set A{c) for each edge c of 
T and a map A{ci) x • • • x A{cn) — > A{c) for each operation (ci, . . . , c„) — > c of 
f2(r) satisfying the necessary composition and symmetry identities. We define 
a dendroidal set M{A), the mapping tree of A, as follows. For a tree i? G O, an 
_R-dendrex of M{A) is determined by the following data: 

• A map d : R — > T in r2 

• For each leaf / of i?, a map A; : A"^ — > A{1), where vi is the number of 
vertices between I and the root of R. To be more precise, for each leaf I 
of R, there is a unique directed subgraph of R from I to the root of R, 
which can be identified with a linear tree. In other words, it is of the form 
^[(A'^') for some integer vi, which is precisely the number of inner vertices 
of this graph 

We need to explain how this defines a dendroidal set. Suppose Q — > i? is a 
face map. Composition with 6 gives a map Q — > T. Also, Q induces subtrees 
of the directed graphs we used in the definition. If Q is not a face map 

chopping off a leaf corolla, these induced subtrees correspond to identities, inner 
faces or possibly a face chopping of the root of these trees, and we simply take 
corresponding faces of the Now suppose Q chops off some leaf corolla 

of R with inputs /i, . . . , Z„ and output k. Note that 
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Our subtree Q defines the faces 



A"" — > A"'' 

given by chopping of the initial vertex of A'^'i . Composing these with the map 
defined by our i?-dendrex we get a map 

(A'-")^ Aih) X . ■ ■ X Ailr.) 
Using the algebra structure of A we get a map 

Composing this with the diagonal 

A""* — > {A"")'' 

gives the structure map we need to define our Q-dendrcx. One can now also 
easily treat the case where Q is a degeneracy of R. Note that the mapping tree 
M{A) comes equipped with a natural map to 5^[T]. Its fiber over a colour c of 
T is isomorphic to the simplicial set A{c). 

Remark 5.8.0.3. The definition of the mapping tree M{A) may seem strange 
at first; the reader might want to convince him- or herself that it is actually quite 
close to what one would write down if one was to construct the 'Grothendieck 
construction' of A by hand. Close, but not quite it. The mapping tree will in 
general not be a coCartesian fibration over ^[T]. The use of these mapping 
trees comes from the fact that they are relatively easy to straighten and that 
they are 'good enough' for our purposes, cf. Proposition 15.91 below. 

To define a corolla of M{A), we must give a corolla of ^[T] and a 1-simplex of 
A{1) for each leaf I of this corolla. We will say that this corolla is marked if all 
these 1-simplices are degenerate and denote the set of these marked corolla's by 
£. We define the marked dendroidal set 

M+{A) := iMiA),£) 
The main result of this section is the following: 

Proposition 5.9. Let X — > fl[T] be a coCartesian fibration. Then there exists 
a simplicial fl(T)-algebra A and a commutative diagram 

M+{A) ^ 




such that (f> is a marked equivalence in dSets+/f7[T] . Also, the underlying map 
of 4> is an operadic equivalence of dendroidal sets. 

Proof. Apply Corollary 15 . 1 II below to find suitable A and cf) such that (f> induces 
categorical equivalences A{c) — > Xc for each colour c of i^[T]. Subsequently 
apply Lemmas 15.141 and 15.151 to establish the proposition. □ 
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Lemma 5.10. Suppose we are given a coCartesian fibration X — > ^[T]- Let 
. . . ,In} be the set of leaves of T and suppose we are given a simplicial set 
Kij for each leaf I j ofT. Define the map k to be the composition 

^i,[Ki^f^^rjl^^[Tf 

Finally, suppose we are given a commutative diagram 




■x^ 



Then there exists a simplicial fl{T)-algebra A and an extension of the above 
diagram to a diagram 




0[T]« 

such that (j) induces categorical equivalences on the (underlying simplicial sets 
of the) fibers over the colours of n[T]. 

Proof. In case T = r] the result is trivial; indeed, just fix a factorization 

Kr^ — )-A — X 

where the first map is a cofibration and the second one a trivial fibration. We 
proceed by induction on the number of vertices of T. Fix a leaf corolla ^ of T; we 
denote its vertex by v and its root by r. Reindcx the leaves such that {li, . . . , In} 
are the leaves of this corolla and {In+i, ■ ■ ■ Jn} is the set of remaining leaves. 
For each 1 < j < n we fix a factorization 

Ki^ ^ A{lj) ^ Xi^ 

into a cofibration followed by a trivial fibration. Labelling the colours of C„ by 
the colours of a, we define a simplicial n(C„)-algebra S by 

= A{lj) for 1 < i < n 

n 

with the obvious algebra structure. The map 

llA{lj)'^M+{E) 
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is marked anodyne [...], so that we can find a map as indicated by tlie dotted 
arrow in the foUowing diagram: 

M+(sf ^17[T]« 

By the inductive hypothesis there exists a simplicial ri(9j;T)-algebra A! and a 
diagram 




such that ^' induces categorical equivalences on the underlying simplicial sets 
of the fibers over n[9„T]. Considering the fiber over r we get a map 

n 

We join this map onto A! to obtain a simplicial r2(T)-algebra A. The map 
and the maps A{lj) — > Xi. together define a map : M+{A) — > which 
induces categorical equivalences on the fibers over S and fits into a diagram as 
in the statement of the lemma. □ 

By setting Ki. = we obtain the following: 

Corollary 5.11. For any coC artesian fibration X — > fl[T] there exists a sim- 
plicial Cl{T)-algebra A and a commutative diagram 

M+{A) > x'^ 




such that the underlying map of (p induces categorical equivalences on the fibers 
over the colours offl[T]. 

The combinatorial situation occurring in the previous proof is one we'll have to 
consider several more times to carry out inductive arguments, so let us analyze 
it a little closer. We let T be a tree with at least one vertex, we let a be a leaf 
corolla of this tree, whose leaves, root and vertex we label by /i, . . . , r and 
V respectively. Suppose we are given a simplicial r2(T)-algebra A. We denote 
the restriction of this algebra to fl{dvT) by A' (if T has only one vertex we take 
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dyT to be the root of T here). Now (identifying a with C„) define an algebra 
S over r2(a) by 

5(Zj) = A{lj) forl<j<n 

n 

with the obvious algebra structure. One easily proves the following: 
Lemma 5.12. The map 

M{A') Y[ M{E) M{A) 

Sir) 

is inner anodyne. 

In the following lemmas we will use simplicial operads to prove several results. 
This is not strictly necessary; the proofs can also be carried out within the 
language of dendroidal sets. However, the use of simplicial operads is slightly 
more convenient here, since the spaces of operations of these carry a well-defined 
composition operation. 

Lemma 5.13. Assume we are given the situation as described right above 
Lemma \5. 12\ and assume we are given a vertex Xi g A[li) for each 1 < i < n. 
The tuple (xi, . . . , Xn) together with the corolla a determine a corolla ^ of M{A), 
whose root induces a vertex x of A{r). Now let (j/i, . . . , y™, z) be a tuple of ver- 
tices of M{A) such that all these vertices are not contained in any of the A{li). 
Then precomposing with ^ induces a homotopy equivalence of simplicial sets 

hcTd{M {A)){x, yi,...,y„,;z) hcTd{M {A)){xi,. . . 

; 1 yi ; • ■ • : ym i ^ ) 

Proof. By Lemma [5.131 we may replace M{A) by M{A') IJ^(^) M(S). Observe 
that in this case the stated map is an isomorphism of simplicial sets. □ 

Lemma 5.14. Let X — > ^[T] be a coCartesian fibration, let A be a simplicial 
ri(T)-algebra and let 

(f> : M+{A) — > X'^ 

be a map compatible with the projections to ^\T] which induces categorical equiv- 
alences on the fibers over 51 [T]. Then the underlying map of (j) is an operadic 
equivalence. 

Proof. We work by induction on the size of T. If T has no vertices the result 
is trivial. Therefore suppose T has at least one vertex and fix a leaf corolla 
a. We employ the notation described immediately above Lemma TS. 121 so that 
the leaves of a are /i, . . . , Z„. The inductive assumption is that the statement is 
valid for dyT. 

We will check that for any tuple {xi, . . . ,XN,y) of vertices of M{A) the induced 
map 

hcTd{M{A)){xi, ...,XN;y) — > hcTd{X){(j){xi), . . . , cj){xN); (piy)) 
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is a homotopy equivalence of simplicial sets. Applying the inductive hypothesis, 
we see that we only have to check this in case the tuple {xi, . . . ,xn) contains 
exactly one vertex in the fiber over each li for 1 < i < n and y is not contained 
in any such fiber. Reindexing if necessary, suppose that Xi is a vertex over li 
for 1 < i < n. 

The degenerate l-simplices at xi, . . . ,Xn and the corolla a determine a marked 
corolla f of M^{A), whose root gives us a colour x in the fiber over r. Now 
observe that we have a commutative diagram 

y) ^ hcTd{M{A)){xi, . . . , XN;y) 



hcTd{X){(j){x),(f>{xn+i), ■ . ■ , 0(a;jv); (f^iy)) hcrrf(X)(0(xi), . . . , ^(xjv); 0(y)) 

where the horizontal arrows are given by precomposing with ^ and 4>{^) respec- 
tively. Since is a marked corolla of X\ it is coCartesian and the bottom 
arrow is a homotopy equivalence. The left vertical arrow is a homotopy equiv- 
alence by the inductive hypothesis and the top horizontal arrow is a homotopy 
equivalence by Lemma 15.131 above. We conclude that the right vertical map is 
a homotopy equivalence. □ 

Lemma 5.15. Let p : X — > ^[T] be a coCartesian fibration, let A be a sim- 
plicial fl{T)-algebra and let 

(j) : M+{A) — > X^ 

be a map compatible with the projections to f2[T] such that the underlying map of 
(j) is an operadic equivalence. Then (f> is a marked equivalence in dSets+/f2[r] . 

Proof. First observe that any map from a dendroidal set into fl[T] is uniquely 
determined by what it does on colours. In particular, suppose we are given 
a map Z — !• il[T] and a map f : X lE) ^((A"') — > Z. If the restrictions 
X ^ i\{{k}) — > Z are compatible with the projections to ^[T] for all < fc < n 
then the map / itself will be compatible with the projections to 51 [T]. 

Now let q : Z — > ^[T] be any coCartesian fibration. We have a commutative 
diagram 

Map^[r] iX\ Z^f ^ i*HomdSets(^, Z) 



Map^[^](M+(A), ^ i*HomdSets(M(A), Z) 

The observation just made implies that the horizontal arrows are inclusions of 
full subcategories. Observe that, since Z is an oo-operad, the right vertical 
arrow is a categorical equivalence by assumption. If we can show that any map 
of dendroidal sets / : X — > Z such that / o is in Map^fj,] (M+(A), Z^) is itself 

contained in Map^jj^j (X'', Z''), we can conclude that the left vertical arrow is 
also a categorical equivalence, establishing the lemma. 
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Indeed, suppose / is as described. Since (f) is an operadic equivalence, any 
dendrex a of X is in the image of (j) up to an equivalence in X, i.e. there is 
a dendrex a of M(A) such that 4>{a) is homotopic to a. But any equivalence 
in X projects to an equivalence in f^[T], which is necessarily an identity. Also, 
(/ ° will be homotopic to f{a). We obtain 

p{a) = (p o = (90/0 <j)){a) = {qo f){a) 

which is what we were after. Compatibility of / with markings can be shown in 
similar fashion, using the fact that coCartesian lifts are unique up to equivalence. 
□ 

5.3 Straightening over a tree 

Since any dendroidal set is a colimit of representables, it seems sensible to first 
prove Theorem 15.21 in the case where S is such a representable. In the next 
section we will deduce the full result from this by general arguments. 

Our first step is to consider the case where S = rj. In this case we can identify 
both dSets+ZS* and Alg[-j^^^(5-)(sSets+) with sSets+. In this special case we 
use the abbreviated notation 

S : sSets+ < sSets+ : U 

for the Quillen adjunction induced by the straightening and unstraightening 
functors. Lurie proves the following result as Lemma 3.2.3.1 in |15] : 

Lemma 5.16. The Quillen pair {S,U) is a Quillen equivalence. 

We will first use a standard trick to reduce proving that {Sf^ , U nj) is a Quillen 
equivalence to proving that the derived unit 

id — > RUn+ o LSt+ 

is a weak equivalence. Here LSf^ (resp. RUn^) denotes the left (resp. right) 
derived functor of the straightening (resp. unstraightening) functor. Indeed, a 
priori we need to prove that both the derived unit and the derived counit 

LSt+ o KUn+ — > id 

are weak equivalences. Now assume that RUn^ detects weak equivalences. 
Then in order to prove that the counit is a weak equivalence it is sufficient to 
prove that 

RUn+ o LSt+ o RUn+ — > RUn+ 

is a weak equivalence. But this will follow if the unit is a weak equivalence. We 
therefore need to prove the following fact: 

Lemma 5.17. The functor RUn^ detects weak equivalences. 

Proof. Suppose we are given a map / : A — > B between fibrant objects 
of Algijj..,.^(5)(sSets+) and suppose that Ung{f) is a marked equivalence in 
dSets+/5. We need to show that for each colour s of S* the induced map 



68 



fs : A{s) — > B{s) is a marked equivalence in sSets+. Note that A{s) and 
B{s) are fibrant. Lemma [5.161 above tells us that U detects weak equivalences 
between fibrant objects of sSets+, so we might as well prove that U{fs) is a 
marked equivalence. If we denote the inclusion {s} — > S by Ls then 

U{fs)^ {UohcTaiisTm 

The adjoint of Proposition 15.31 tells us that we have a natural isomorphism of 
functors 

U O hCTci(ts)* — Is ° 

Now observe that (t* o is a weak equivalence since Un^{f) is a weak 

equivalence between fibrant objects and i* is a right Quillen functor. □ 

For any X e dSets+/5 and a colour s of 5, the counit of the adjunction 
{{Ls)\,b*s) gives us a map 

{ls)\Xs — > X 

Applying the straightening functor and then using Proposition l5.3l we get a map 

(hcT<j(i,)! o5)(X,) ^ St+iX) 

which by adjunction yields a natural map 

:SiX,)^S4{X)is) 

Before stating the next lemma, recall that for A a simplicial f2(T)-algebra, the 
fiber of M^{A) over a colour c of fl{T) is isomorphic to A{c)^ . The following 
will be very convenient: 

Lemma 5.18. Let A be a simplicial ^1{T)- algebra. Then for any colour c oJT, 
the map 

^T^^^^ ■.S{A{cf)-,St+{M+{A)){c) 
is a marked equivalence in sSets"*". 

Proof. The statement is trivial in case T = rj. Hence assume T has at least one 
vertex. We proceed by induction on the number of vertices of T. We employ 
the notation described immediately above Lemma 15.121 i.e. assume a is a leaf 
corolla of T etc. The map ■0; is an isomorphism for 1 < i < n, so from 

now on assume c is a colour of T other than any of the leaves h. We have a 
commutative diagram 

S{Aicf) ^t+^](M+(A))(c) 




5t+^](A/+(A'))(c) 

Letting t : dyT — > T denote the face inclusion, Proposition 15.31 tells us that 
St+{M+{A')){c) ^ 5t+ om(M+(A'))(c) 
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so that the map 

5(A(c)^)^5t+^](Af+(A))(c) 

is a marked equivalence in sSets+ by the inductive hypothesis. Therefore it 
suffices to show that the map 

St+^^^{M+{A')){c) ^ 5t+^,(M+(A))(c) 

is a marked equivalence. Applying Lemma l5.12l we see that we have a homotopy 
pushout 

5i+^](S(r)^)(c) ^ 5i+^](M+(S))(c) 



5<+^](M+(A'))(c) ^ 5i+^](M+(A))(c) 

Replacing A by an equivalent mapping tree if necessary, we may in fact assume 
the left vertical map is a cofibration. (Indeed one checks, using left properness of 
the Moerdijk-Cisinski model structure, that an equivalence of algebras induces 
an equivalence of mapping trees.) In order to show that the bottom horizontal 
map is a marked equivalence it now suffices to show that the top horizontal map 
is so. If we let K : a — > T denote the inclusion of our leaf corolla, we actually 
have 

5i+^,(S(r)^) ^ hcr,(^),(5t+^,(S(r)^)) 
5t+^,(Af+(S)) ^ hcT,(K),(5t+^j(M+(S))) 

It will suffice to show that 

5t+„,(S(r)^)(r)^5t+„,(M+(S))(r) 

is a marked equivalence. This is a quick computation: the left-hand side is 
simply 

n 
i=l 

and the right-hand side can be seen to be equivalent to 

This concludes the proof. □ 

We are now ready to prove the following result: 

Proposition 5.19. Set S — ^[T] for some tree T £ n. Then the adjunction 
{Stg ,Ung) is a Quillen equivalence. 

Proof. As reasoned above, it suffices to show that the derived unit 

id — > KUn+ o LSt+ 
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is a weak equivalence for each X G dSets^/S. Note that every object of 
dSets"'"/S' is cofibrant, since in our case S is normal. Hence we can simply 
identify LSf^ with Stg. Since the composite RUn^ o St^ preserves weak 
equivalences, we can without loss of generality take a fibrant replacement for 
X . Therefore assume X to be fibrant. 

Since X is fibrant, we can apply Proposition 15.91 to deduce the existence of a 
simplicial J7(T)-algebra A and a marked equivalence 

M+[A) ^X 

Hence it suffices to prove that 

M+{A) {RUn+ o St+){M+{A)) 

is a marked equivalence. Since the object on the right is fibrant, Lemmas 
15.141 and 15.151 tell us that it is sufficient to prove that the stated map induces 
categorical equivalences on the fibers. This is an easy computation; indeed, first 
note that using Proposition 15.31 we get (for a colour s of S) 

{iRUn+ o St+){M+{A)))^ c o RUn+ o St+){M+{A)) 

~ {U ohcTdiis)* o Ro St+){M+{A)) 

where R denotes fibrant replacement in Algijj..^^(-5)(sSets+). By Lemma [5.161 
the map 

A{sf ~ M+{A), [Uo hcr<j(t,)* oRo St+){M+{A)) 

is a weak equivalence if and only if the adjoint map 

S{A{sf) {\vcTd{isT oRoSt+)(M+(A)) 

{RoS4)iM+{A))is) 

is a weak equivalence. This map factors as 

SiAisf) St+iM+iAms) ^ iRoS4)iM+iA))is) 

The first map is a marked equivalence by Lemma l5.18l the second by definition. 
We have now shown that the map of fibers 

: A{sf {RUn+ o St+){M+{A))s 

is a marked equivalence in sSets^. For any oo-category Z we have isomorphisms 

Map\A{.s)\ Z^) ~ A{sf 
Map\{RUn+ o St+){M+ {A))s, Z^) ~ u{{KUn+ o St+){M+ {A)) sf 

In the first line we use the adjunction between (— and w, in the second line the 
fact that {RUn^ o St'g){M^ {A)) ^ is an oo-category with equivalences marked, 
so that preservation of markings when mapping into is automatic. We now 
conclude that the underlying map of (jjs is a categorical equivalence. □ 
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5.4 Straightening in general 

In this section wc will finally prove Theorem 15.21 using Proposition 15.191 and 
some formal arguments. The first we need is the following easy lemma: 

Lemma 5.20. Suppose C is a collection of dendroidal sets satisfying the follow- 
ing conditions: 

(1) Every representable ^[T] is contained in C 

(2) C is stable under coproducts 

(3) If we are given a pushout square 

X 

j 

X' ^Y' 

such that X, X' ,Y £ C and j is a normal monomorphism, then Y' E C 

(4) If we are given a sequence of normal monomorphisms 

X{Q)^X{1)^--- 
then the colimit limX(z) belongs to C 
Then C contains all normal dendroidal sets. 

Proof. Let X be a normal dendroidal set. We wish to show that X E C. First 
use that X admits a normal skeletal filtration (see 18 ) 

sko(X) ~^ski(X) ^ ••• 

such that X ~ limski(X). Using (4) we reduce to showing that sk„(X) G C for 
all n. We now proceed by induction on n. We have a pushout diagram 

IJ(T,t) dn[T] -sk„_i(X) 

UiT,t)^[T] -sk„(X) 

where the coproduct is taken over all pairs (T, t) where T is a tree with n 
vertices and i is a non-degenerate T-dendrex of X. The two dendroidal sets in 
the top row are in C by the inductive hypothesis, the bottom left one is in C 
by assumptions (1) and (2). Assumption (3) now guarantees that sk„(X) G C. 
□ 

Recall that the unstraightening functor Un^ is a simplicial functor. In order 
to prove Theorem l5.2[ it suffices (by Lemma I A. 9|) to prove that Un'g induces a 
weak equivalence of simplicial categories 

(Algi,,,^(S)(sSets+))° (dSets+/5)° 

This is what we will do. 
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Proof of Theorem \5.2[ Let C be the collection of all normal dendroidal sets for 
which the adjunction {Sf^ ,Ung) is a Quillen equivalence. We wish to show 
that C satisfies the hypotheses of Lemma 15.201 in order to conclude that C is 
precisely the collection of all normal dendroidal sets. 

The collection C satisfies (1) by Proposition 15.191 and Lemma [A. 91 It is easy 
to verify that it satisfies (2). Now let (Algj^^^^^^^ (sSets+))/ denote the full 
simplicial subcategory on fibrant objects of the category in parentheses and let 
Ws denote the class of weak equivalences in this category. Also, let Ws denote 
the class of weak equivalences in (dSets"'"/S')° which, by Proposition 14.131 is 
the class of morphisms which induce categorical equivalences on the fibers over 
S. We have a commutative square of simplicial categories as follows: 

(Alghe,^(s)(sSets+))° ^ ^ (dSets+/^)° 

i>s 

(Alghcr,(s)(sSets+))/[M/5 1] (dSets+/5)°[VK5 1] 

The left vertical functor is a weak equivalence of simplicial categories by Lemma 
IA.6I Also, the functor tps is a weak equivalence of simplicial categories by 
Proposition 15.211 below. Hence it suffices to show that (ps is an equivalence of 
simplicial categories. 

Now suppose we are given a pushout diagram of normal dendroidal sets 



/ k 



such that X, X' , Y Cz C and such that the left vertical map is a normal monomor- 
phism. Lemma lA.7l and the assumption onX, X' and Y tell us that the following 
diagram is a homotopy pullback: 

(Algh,,,(^,)(sSets+))^[W^-i] ^ {dSets+ /YnWy'] 



{dSets+/X'y[W^}] ^ (dSets+/X)°[W'^i] 

The top and left arrows in this diagram factor through the map 

ipY' : (Algh,.^(^,)(sSets+))/[M^y,i] {dSets+ /Y'nWy}] 

Using Lemma |A. 101 we now deduce that (py is a weak equivalence if and only 
if for any pair of objects A, B of (dSets+/y')° [W^/] the induced diagram of 
simplicial mapping objects 

MaPfdSets+zyO-lH^-ZjC^'-^) ^Map(jg^,^+/^)„[^-ij(fcM,fc*B) 



MaP(dSets+/x')»[w-]('*^''*^) -Map(ds,,,,/^)„[^^.](rrA/*ri3) 
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is a homotopy pullback in the Quillen model structure on simplicial sets. Since 
"tpx, V'X', "fpY and ipy are equivalences of simplicial categories, we may replace 
this diagram with the equivalent diagram 

Map*,,(A,B) ^ Mapl, {k* A, k*B) 

Map^, {I* A, l*B) ^ Map5^(/*Z*A, f*l*B) 

which is a pullback square. In this diagram all objects are fibrant and the bottom 
horizontal arrow is a Kan fibration by Lemma 15.221 Hence it is a homotopy 
pullback square. We have now established that C satisfies (3). Verifying that it 
satisfies (4) is done in a similar fashion, now applying Lemmas IA.7I and lA.lOl in 
the case of sequential colimits instead of pushouts. □ 

In the proof above we used the following two results. The first goes back to 
Dwyer and Kan [5^: 

Proposition 5.21. Let C be a simplicial category and let W be a class of equiv- 
alences in C (equivalence here in the simplicial sense). Then the localization 

c — ^ c[w-^] 

is a weak equivalence of simplicial categories. 

Lemma 5.22. Suppose we are given a normal monomorphism S — > S of 
dendroidal sets and coCartesian fibrations X — > S and Y — > S . As.sume X 
is normal. Define X = X Xs S and Y = Y x g S . Then the induced map 

Mapl.{X\Y'^) — > Map|(l^y^) 

is a Kan fibration. 

Proof. Since both mapping objects are in fact Kan complexes, it suffices to show 
that the stated map is a left fibration. So, let A C B be a left anodyne inclusion 
of simplicial sets. We want to show that there exists a lift in the diagram 

A ^Map!;(X^r^) 



B ^Map|(X^f^) 

For this it suffices to show (by adjunction) that there exists a lift in the diagram 
^ X^ IJ.,(A)««x^ MiB)^ ^ Y^ 



ix{Bf ® X^ ^ S-tJ 

Observe that the left vertical map is the smash product of the marked anodyne 
i\{A)'^ C i\{B)'^ with the cofibration X"^ C X"^ and is hence marked anodyne by 
Proposition 23] By Proposition 14.21 we conclude that the lift exists. □ 
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6 Applications 



6.1 Naturality of the coCartesian model structure 

We will investigate the behaviour of the coCartesian model structure on dSets^/5 
with respect to a map 4> '■ S — > T . Observe that any such map provides a sim- 
plicial adjunction 

(/)! : dSets+/5 ; dSets+/T : (jj* 

where the left adjoint <j)\ is given by composition with (j) and the right adjoint 
(jf by pulling back along (j). 

Proposition 6.1. The adjunction (01,0*) is a simplicial Quillen adjunction. 

Proof. Clearly preserves cofibrations. It rests us to check that (ff preserves 
fibrant objects. This follows from the fact that the pullback of a map having 
the right lifting property with respect to marked anodynes will again have the 
right lifting property with respect to marked anodynes. □ 

Theorem 6.2. If (j) : S — > T is an operadic equivalence of dendroidal sets then 
the adjunction ((/>!, 0*) is a simplicial Quillen equivalence. 

Proof. First assume S and T are cofibrant. Then we have a diagram of left 
Quillen functors 

dSets+/5 ^ Algh,,^(S)(sSets+) 



dSets+/T ^ Alghc,,(T) (sSets+) 

in which the horizontal functors give Quillen equivalences by Theorem 15.21 and 
the right vertical functor gives a Quillen equivalence by the results of Berger 
and Moerdijk |T][5]. We conclude that the left vertical functor must also be part 
of a Quillen equivalence. 

For general S and T we have a commutative square of left Quillen functors as 
follows: 

dSets+/(S' X Soo) ^ dSets+ZS* 

dSets+/(T X E^) ^ dSets+/r 

We know the horizontal arrows are part of Quillen equivalences and we just 
proved the left vertical arrow is part of a Quillen equivalence. This shows the 
right vertical functor also gives a Quillen equivalence. □ 

Corollary 6.3. An operadic equivalence cf) : S — > T induces an equivalence of 
oo- categories 

hciV(</>!) : coCart(5) — > coCart(r) 
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Remark 6.3.0.4. Note that this result provides us with a technical advantage 
when working with algebras over an cxD-operad S as opposed to homotopy al- 
gebras over simplicial operads. Indeed, suppose P is a simplicial operad. By 
definition a homotopy algebra over P in sSets+ is an algebra in sSets+ over 
a cofibrant resolution of P. By Theorem 15.21 and the previous corollary the 
oo-category of such algebras is equivalent to the oo-category coCart(hcA'c((P)). 
In other words, when working with homotopy algebras over a simplicial operad 
we first have to pass to a cofibrant resolution of our operad; for coCartesian 
fibrations over a dendroidal set it is no longer necessary to pass to such a reso- 
lution. 

The previous corollary also justifies the following definition. 

Definition 6.3.1. A symmetric monoidal oo-category is a coCartesian fibra- 
tion over Nd{Gomm). We define the oo-category of symmetric monoidal oo- 
categories by 

Cat^ := coCart(7Vd(Comm)) 

Remark 6.3.1.1. By our results, the oo-category Cat^ is equivalent to the 
category of i?oo-algebras in oo-categories. 

6.2 Topological algebras and left fibrations 

We will now discuss how our results specialize to the setting of algebras over an 
oo-operad taking values in spaces or, equivalently, oo-groupoids and prove the 
results claimed in section [2l Observe that there is a simplicial adjunction 

u : dSets+ZS" , dSets/S* : (-)« 

We wish to use this adjunction to transfer the coCartesian model structure 
on dSets^/S* to a model structure on dSets/S", which will turn out to be 
the covariant model structure described in section [2] Since the functor (— 
is full and faithful, one might also interpret this procedure as restricting the 
coCartesian model structure along (—)'*. 

For later use, we observe that the functor (— actually also admits a right 
adjoint of its own. Indeed, define 

t : dSets+ZS* — > dSets/S* 

by letting fx) be the dendroidal subset of X consisting of the dendrices 
all of whose corollas are in £x- Then k_ is right adjoint to (— 

We will need the following fact: 

Lemma 6.4. If p : X — > S is a coCartesian fibration, then p : — > S is 
a left fibration. 

Proof. First we wish to show that — > S is an inner fibration. Let T be 
a tree with at least two vertices and let e be an inner edge of T. Suppose we 
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are given a lifting problem 



A' 



[T] 
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We can extend this diagram and find a map as indicated by the dotted arrow 
below: 




If T has 3 or more vertices, then all corollas of ^[T] are already contained in 
A'^[T], so the dotted arrow must factor over l<i{X'^). If T has 2 vertices, the 
dotted arrow must factor over tiX^) since the map — ¥ has the right 
lifting property with respect to marked anodynes of type (3), or said more 
informally, the set of marked corollas of is closed under composition. It is 
now easy to see that p is a coCartesian fibration such that every corolla of t{X^) 
is p-coCartesian. In other words, p is a left fibration. □ 

Definition 6.4.1. We call a map / in dSets/5 a covariant equivalence (resp. 
a covariant fibration) if /" is a coCartesian equivalence (resp. a fibration in the 
coCartesian model structure). 

Remark 6.4.1.1. Be aware that a fibration in the coCartesian model structure 
is not the same thing as a coCartesian fibration. 

Theorem 6.5. There exists a left proper, simplicial, combinatorial model struc- 
ture on dSets/S* in which the weak equivalences (resp. fibrations) are the co- 
variant equivalences (resp. covariant fibrations). Furthermore, the cofibrations 
in this model structure are the normal monomorphisms. 



Proof. To show that the covariant equivalences and fibrations indeed define a 
model structure dSets/5, we have to show that the adjunction between u and 
(— )" satisfies the requirements for transfer [T][5]. It suffices to show the following 
two things: 

(i) (— preserves filtered colimits 

(ii) For any trivial cofibration / in dSets^/5, the map u{f) is a covariant 
equivalence 

Property (i) is obvious: (— admits a right adjoint, so in fact it preserves all 
colimits. Now suppose / : A — > _B is a trivial cofibration in dSets^/5. For 
convenience of notation, assume A and B are normal. Otherwise, we would first 
just take normalizations. We need to check that for any coCartesian fibration 
Z — > S, the induced map 

Map!^(u(B)«, Z^) — > Map^(w(A)«, Z^) 
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is a weak homotopy equivalence of simplicial sets. Taking adjoints, this is the 
same as showing that 

Mapl{u{B),tiZ^)) Map^(w(A),^(Z^)) 

is a weak equivalence, which in turn is the same as showing that 

is a weak equivalence. This follows from the fact that i<i{Z) — > S* is a left fibra- 
tion (so in particular a coCartesian fibration) by Lemma and the assumption 
that A — > _B is a coCartesian equivalence. 

Now let us show that the cofibrations of this model structure are precisely the 
normal monomorphisms. Since every normal monomorphism is in the image of 
u and u is left Quillen by construction of the model structure on dSets/S" we 
are considering, we conclude that every normal monomorphism is a cofibration 
in dSets/S". For the converse, suppose / : A — > B is a cofibration in dSets/S". 
If we can show is a cofibration in the coCartesian model structure we can 
conclude that / is a normal monomorphism. Suppose X — > y is a trivial 
fibration in dSets^/S'. We want to solve lifting problems of the form 

Ai 

-4 

/ 

/ 

5/ 

Note that the horizontal maps admit factorizations as follows: 

A« ^ Xy X ^ X 



B« ^ k^[Yf ^ Y 

The middle vertical map is the pullback of a trivial fibration and hence itself a 
trivial fibration. In particular, it is surjective. Using that it also has the right 
lifting property with respect to cofibrations of the form f2[C„]'' — > il[C„]'' we 
conclude that 

or in other words, that every corolla of Xy X is marked. We see that the 

middle vertical map is in fact in the image of the functor (— It follows that 

is a trivial fibration, so we obtain a lift as follows: 

A XyX) 
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The composition 

— > t{Y)^ Xy X — > X 

now gives a lift in the original lifting problem, completing the proof that / is a 
normal monomorphism. 

We conclude by showing left properness. Suppose we are given a pushout square 
in dSets/S' 

A 

B 

in which the left vertical map is a cofibration and the top horizontal map is a 
covariant equivalence. The diagram 

A^ 

B» ^D^ 

is still a pushout square, by definition the top horizontal map is a coCartesian 
equivalence and by what we've just shown the left vertical map is a cofibration in 
the coCartesian model structure as well. By left properness of the coCartesian 
model structure, the bottom horizontal map is a coCartesian equivalence and 
so, by definition, the bottom horizontal map in the first square is a covariant 
equivalence. □ 

From now on we will refer to the model structure of Theorem l6.5l as the covariant 
model structure. 

Remark 6.5.0.2. Observe that a map / in dSets/S* is a cofibration (resp. 
weak equivalence, resp. fibration) in the covariant model structure if and only 
if /" is a cofibration (resp. weak equivalence, resp. fibration) in the coCartesian 
model structure on dSets^/S'. This justifies the idea that we are 'restricting' 
the coCartesian model structure along (— Note that both the pairs (u, (— )") 
and ((— are Quillen pairs; the first by construction, the second by the 
characterization of cofibrations given above. 

Remark 6.5.0.3. The fibrant objects of dSets/S* in the covariant model struc- 
ture are the maps p : X — > S such that : X^ — > 5" is a fibrant object of 
dSets^/S". In this case p is a coCartesian fibration and every corolla of X is 
coCartesian; in other words, p is a left fibration. Thus the fibrant objects of 
dSets/S* are precisely the left fibrations. 

As in the coCartesian model structure, there is a convenient characterization of 
weak equivalences between fibrant objects: 

Proposition 6.6. Suppose we are given a diagram 



X 




Y 



S 
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such that both p and q are left fihrations. Then the following are equivalent: 

(1) The map f induces a covariant equivalence in dSets/S* 

(2) The map f is an operadic equivalence 

(3) The map f induces a weak homotopy equivalence of Kan complexes Xs — > 
Ys for each colour s of S 

Proof. By definition, (1) is equivalent to being a coCartesian equivalence in 
dSets+/5. Since X» — > and — > are fibrant objects of the latter 
category, we may apply Proposition l4. 131 to deduce that (1) is in fact equivalent 
to any of the following statements: 

(2) The map / is an operadic equivalence 

(3') The map / induces a categorical equivalence — 5- Yg for each colour s 
of 5 

Since the fibers Xs and Y^ are in fact Kan complexes by the fact that p and 
q are left fibrations, it follows that (3') is equivalent to (3): indeed, a map of 
Kan complexes is a categorical equivalence if and only if it is a weak homotopy 
equivalence. □ 

Definition 6.6.1. Endow dSets/S* with the covariant model structure. We 
define the c»-category of left fibrations over S by 

LFib(S') := hciV((dSets/S')°) 

In case S is normal, we define the c»-category of S-algebras in spaces by 

Algs(5) hc7V((Algi,,,^(s)(sSets))°) 

where sSets is endowed with the Quillcn model structure. 

Inspecting our constructions, we may derive the following special case of Theo- 
rem [521 

Theorem 6.7. For a normal dendroidal set S, the straightening functor Sts 
induces an equivalence of oo-categories 

LFib(5)~Algs(5) 

We also get a naturality result analogous to the previous section: 

Tiieorem 6.8. An operadic equivalence of dendroidal sets (f> : S — T induces 
an equivalence of oo-categories LFib(S') ~ LFib(T). 

Remark 6.8.0.1. Note that by setting S ~ Nd{Comm) we get an equivalence 
of cx)-categories 

hciV(dSets°)^Algs^(5) 

where dSets is endowed with the covariant model structure. In this way we 
can obtain an infinite loop space machine for oo-operads. We will discuss this 
situation in some more detail in |IOJ. 
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Remark 6.8.0.2. An obvious but important warning: beware that the co- 
variant model structure on dSets is definitely not Quillen equivalent to the 
Cisinski-Moerdijk model structure on dSets. In fact, it is a left Bousfield local- 
ization of it. More generally, if S is an oo-opcrad, the covariant model structure 
on dSets/S' is a localization of the model structure induced from the Cisinski- 
Moerdijk model structure. 
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A Appendix 



A.l An inner anodyne extension 

In the proof of Proposition 13.21 we used the fohowing shght generaUzation of 
Lemma 7.2.4 of [TE] : 

Lemma A.l. Suppose we are given trees S,T G fl and a leaf I ofT. Suppose 
furthermore that R is a tree equipped with a monomorphism R — > S mapping 
the root of R to the root of S . Denote the tree obtained by grafting S onto I by 
T oi S and similarly define T o; R. Then the induced map 

n[s] \[ vi[T oi R] n[T oi s] 

n[R] 

is inner anodyne. 

Proof. We will proceed by induction on the number of vertices of T and S. If 
either 5 or T equals r/, the result is trivial. Therefore, suppose both have one 
vertex, and denote the vertex of T hy t. If i? = 5, the result is again trivial, so 
suppose R is the root of S. The stated map is now (isomorphic to) the inner 
horn inclusion 

A' [To, S] C n[Toi S] 

and hence inner anodyne. Now suppose S has n > 2 vertices and the monomor- 
phism R — > 5* is a face of S. Let p : X — > Y be an inner fibration of dendroidal 
sets. We need to show we can find a lift in the following diagram: 

m UniB]^[Toi R] ^X 

p 

n[Toi S] ^Y 

Consider the horn A'[T o; S]. It consists of the face dt^l[T o/ S] = ^[S], on 
which our map to X has already been specified, and a bunch of faces of the 
form ft[T] o; da^[S] induced from the faces of ft[S]. By applying the inductive 
hypothesis to the maps 

da^iS] Y[ ^[Toi{RndaS)]^n[Toidc,S] 
n[RndaS] 

we see that our map to X can be extended to these faces as well. (We use here 
that fl[Rr\ daS] is either a face of da^[S] or equal to it.) We have now built a 
diagram 

A'[r s] — ^x 
p 

n[Toi s] ^Y 

in which a lift exists by the fact that p is an inner fibration. This lift will also 
serve as a lift in our original diagram. 
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Now suppose T has n>2 vertices. The horn A'[T o; S] now consists entirely of 
faces induced from faces of S and T , so the inductive hypothesis combined with 
an argument similar to the one above yields the desired lift. 
Finally, we wish to show the result holds for R as in the proposition. We can 
factor the map R — S* as a composition of face maps. Denote this composition 

by 

R^ ...^ Ak= S 

We already know that the induced map 

^[Ai] W n[T oi Ao] ^ ^[T 01 Ai] 

n[Ao] 

is inner anodyne. Now consider, for 1 < i < fc — 1, the diagram 
^[M ]ln[A,] ^[T oi M n[A,+,] U^f^^j n[T oi A„] 




in which the square is a pushout. If we assume the left vertical map is inner 
anodyne, the right vertical map will be as well. The pushout P may be identified 
with the pushout 

n[A,+i] Y[ ^[ToiA,] 

By what we have already proven, we see that the map P — o/ Ai^i] is 
inner anodyne. Hence 

n[A,+i] W n[T oi Ao] ^ ^[T oi A,+i] 

n[Aa] 

will be inner anodyne. By setting i + \ = n we conclude that 

n[s] W vi[T o, R] — ^ n[T oi s] 

n[R] 

is inner anodyne. □ 

A. 2 Subdivision of foliage 

In this section we prove two lemma's needed in the proof of Proposition 14.51 
Recall the classes (1), (2), (2*), (3) and (4) from the definition of marked an- 
odyne morphisnis. We will refer to morphisms in the weakly saturated class 
generated by (1) as inner anodynes and morphisms in the weakly saturated 
class generated by (2) and (2*) as leaf anodynes. 

Recall the notation 

Vcu...,c^ ■■= Y[ '^'^^ 
l<i<n 

Then we have the following: 
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Lemma A. 2. Let S be an arbitrary tree and let c\, . . . ,Cn denote the leaves of 
Cn- The inclusion 

rici,...,cr,»dn[S]<' 

is marked anodyne. 

Proof. In case S = rj the statement is trivial, so we may suppose S has at least 
one vertex. Throughout this proof we will use several pictures to illustrate what 
is going on: a black vertex will represent the vertex of C„ (let's call it u), a white 
vertex will represent a vertex of S. Denote the root of C„ by d. We will also fix 
planar representations of our trees in order to avoid unnecessary discussions of 
automorphisms in fi. 

The tensor product fi[C„]'* (gi ^^[S']'' can be written as a union of all the shuffles 

of Cn and S, say 

N 

fc=i 

Recall that the set of these shuffles has a partial order in which there is a minimal 
element given by grafting a copy of S onto each leaf of C„ and a maximal element 
obtained by grafting n-coroUas onto all the leaves of S. 

First, we assume for simplicity that n> 1. We set 

^0 := Vl,...,c^ O ^[Sf II fi[Cn]^ dn[Sf 
r}ci c„®an[s]t 

Now define a filtration 

AoCAiC---CAn = f2[C„]f o n[sf 

of the given inclusion by successively adjoining all the shuffles of the tensor 
product in a way that respects the partial ordering on these shuffles. In other 
words, for i > each Aj+i is obtained from A, by taking the union with a 
shuffle Rk which can be obtained from a shuffle Ri already contained in Ai by 
replacing a configuration in Ri of the form 



by the configuration 
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We will first examine the inclusion C ^i, which is the adjoining of the initial 
shuffle of our tensor product. Let Fi{S) denote the set of all subtrees of 5* 
containing the root r of S. For < j < M with M := n- |vert(5')| we define Kq 
to be the set of dendrices of Ai of the form 




where ai, ... ,an are elements of Fi{S) and the total number of white vertices 
equals j. The Ci in the picture should more accurately be denoted by Ci (g) r 
with r the root of S, but this is omitted for graphical reasons. Note that Kq is 
contained in Aq and Kq^ is the initial shuffle of our tensor product. By setting 
Aq = AqU Kq we obtain a filtration 

c c . . . c - Ai 

Each inclusion yl^ C Af^^^ is a composition of inclusions obtained by adjoining 
the elements of K^'^^ one at a time. Consider first the inclusion Aq C A^ and 
write it as such a composition of inclusions. Say we are adjoining an element / 
of Kq. It might already factor through f2[C„]*' ® dil,[Sf , in which case there is 
nothing to prove. If it doesn't, we consider the three faces of /: the face obtained 
by chopping of the white vertex, which is contained in i7[C„]*' Cg) dil,[Sf , the 
face obtained by chopping of the black vertex, which is contained in 77!^ (g) 
n[S]\ and an inner face which is not contained in any previous stage of our 
composition. Hence the map adjoining / is a pushout of the map A'=[/]^ C 
(with e denoting the inner edge of /) and therefore inner anodyne. We deduce 
that Aq C is a composition of inner anodynes and thus inner anodyne. 

Now consider an inclusion A-'q C A-'q'^^, which is filtered by adjoining elements 
of K^^^ one by one. If we adjoin an element / G K^'^^ that factors through 
^^[C'n]'^ ® 9f2[S']'' there is again nothing to prove. If it doesn't, we consider its 
faces: 

(i) We have faces chopping of a white vertex or contracting an inner edge 
connecting two white vertices; these are already contained in Aq. 

(ii) Possibly there is a face chopping of the black vertex, which factors through 

(iii) There are inner faces of the form d^^rf for 1 < i < ft, which cannot be 
contained in any earlier stage of our filtration. Denote the set of these 
faces by E. 

We see that the map adjoining / is a pushout of the map A^[/]'' C [/]''. This 
is easily seen to be inner anodyne (cf. Lemma 7.2.3 of [IB])- We have shown 
that the map Aq C Ai is inner anodyne. 
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Let now Ai C Ai^i be any other map from our filtration. Say Ai^i is obtained 
from Ai by adjoining a shuffle Rk and suppose Rk is obtained from a shuffle Ri 
which is contained in Ai by percolating the vertex of C„ up through a vertex 
of S, say w. If w is a vertex with no inputs, then Rk is actually a (composition 
of) face(s) of Ri and there is nothing to prove. Hence we will assume w has at 
least one input edge. We introduce some terminology: we will say a vertex of 
Rk of the form q ® s for s a vertex of S and 1 < i < n is above a black vertex 
and a vertex of the form s is below the black vertices. Recall that d is the 
root of C„. 

First, let U denote the set of colours of S such that the corolla Cn® s appears 
in For a subset F C J7, we denote by the subtree of Rk obtained 

by contracting all edges of the form d ® u for u £ U\V . Note that if V does 
not contain any input edges of w then R^^ ^ is already contained in Ai by the 
Boardman-Vogt relation. Therefore we will only consider V containing at least 
one input edge of V. Also remark that \iV — U we have R^^'' — Rk- Fix a 
linear order on all F C [/ containing an input edge of V extending the partial 
order of inclusion. By adjoining the trees R^"^ to Ai in this order we obtain a 
filtration 

Ai = A^,CA\Q.-.QA\ = Ai+, 
We will refine this filtration even further. Given a map C A^^^ which is 

given by adjoining a tree Rk^\ we define Kl'™ to be the set of subtrees of R^^^ 
which have a total of exactly m white vertices above black vertices and which 
are equal to i?^^' below (and at) the black vertices. In other words, the elements 

of JsTl'™ are obtained from -R^^^ by chopping of white vertices which are above 
black vertices and by contracting inner edges connecting white vertices above 
black vertices. The integer m ranges from to the number of white vertices 
in R}. which are above black vertices, which we will denote by M. By defining 
^1'™ = A^. u /Tf we obtain a filtration 

4 C C C . . . C = 1 

Note the analogy between this filtration and the one we considered for the 
inclusion Aq Q Ai. Wc first consider this filtration in case the map A^^ C A^^'^^ 
is given by adjoining a tree i?^^' where V is a singleton {e}. with e necessarily 
being an input edge of w. The set if^'*^ contains only one tree, say \ which 
is obtained from -R^.^^ by chopping off everything above the black vertices. If 
this tree is already contained in ri[C„]'' ® dVl[Sf then the inclusion A^ C A^' 
is an equality. (Actually, this is always the case, unless e is a leaf of S.) If not, 
we observe the following. The faces of -Rfc^' are: 

(i) The face obtained by chopping of the corolla C„ attached to e. This face 
cannot factor through any earlier stage of our filtration. 

(ii) The inner face contracting e. This is contained in A\ by the Boardman- 
Vogt relation. 

(iii) Faces obtained by chopping off corollas other than the one considered in 

(i) and inner faces contracting an edge between two white corollas below 
the black vertices. All of these are already contained in ri[C„]'' ® dQ.[S'\^ . 



86 



We conclude that the inclusion n[^j.^^]nAj C f2[^^^^] equals the horn inclusion 

where £v denotes the set of all degenerate l-coroUas of 17 [^[^•" and the corolla 
Cn which is attached to the edge e. Also, £y denotes the intersection of this set 
with the corollas of the horn on the left. Note that by a slight abuse of notation 
we have again denoted the vertex of this corolla by v. Now remark that the 
map C Af'^ is a pushout of this horn inclusion, which is leaf anodyne, and 
hence this map is itself leaf anodyne. 

Consider now a map A^'™ C ^^■'"+1. We can again write it as a composition 
of maps by adjoining the elements of K^'™'^^ one by one. Suppose we are 
adjoining such an element /. As before, if it factors through ilfCn]" (8> QfifS']'' 
there is nothing to prove. If not, consider its faces: 

(i) We have the faces obtained by chopping off a white vertex above a black 
vertex or contracting an inner edge between two white vertices above a 
black vertex. These are contained in A^'™. 

(ii) The inner face contracting the edge e. This is contained in by the 
Boardman-Vogt relation. 

(iii) Faces obtained by chopping off a corolla other than the C„ attached to 
e, having a vertex which is not a white one above a black one. Also, 
inner faces contracting an edge between two white corollas below the black 
vertices. All of these are already contained in fi[C„]'' ® dVl[S'^ . 

(iv) Inner faces contracting an edge between a white vertex directly above a 
black vertex and the vertex below it, which is the vertex of a leaf corolla of 

. These faces cannot be contained in any earlier stage of our filtration. 
Denote the set of these by E. 

(v) Possibly, a face obtained by chopping of the corolla C„ attached to e. This 
can only happen if / has no white vertices above this corolla. 

In case (v) does not occur, we are done: the map adjoining / is inner anodyne. 
When (v) does occur, we can first adjoin the elements of E one at a time: the 
face of each such element obtained by chopping off the corolla C„ attached to e 
cannot be contained in any earlier stage of our filtration either, so the resulting 
map adjoining this element will be a pushout of a leaf anodyne and hence leaf 
anodyne itself. After adjoining all of E, the map adjoining / will then again be 
leaf anodyne, since the only face we're missing is (v). 

We have now shown that each map A^ C A^'^^ in our filtration given by adjoin- 
ing a tree R^^^ with V a singleton is marked anodyne. We proceed by induction 
on the size of V. So, suppose V contains at least two edges. Let A^ C A^^^ be 
the corresponding map in our filtration. Tlie analysis that follows is very similar 
to what was done above in case y is a singleton, but we'll have to make some 
slight adaptations. The set Kj''^ contains only one tree, again denoted R^\ 
which is obtained from -R^.^"* by chopping off everything above the black vertices. 
If this tree is already contained in il[C„]'* (8) 9f2[5]'' the inclusion Aj C Af'^ is 
an equality. If not, we observe the following. The faces of R^j^^ are: 
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(i) The faces obtained by chopping of a corolla C„ attached to an element of 
V. These faces cannot factor through any earlier stage of our filtration. 
Denote the set of them by L. 

(ii) The inner faces contracting edges in V. These are contained in by the 
inductive hypothesis on the size of V. 

(iii) Faces obtained by chopping off corollas other than the ones considered in 
(i) and inner faces contracting an edge between two white corollas below 
the black vertices. All of these are already contained in 51 [C„]'* <Si dQ[S]^. 

We see that the map adjoining i?^^'' is a pushout of the map 

where Sy now denotes the set of degenerate 1-corollas of r2[i?^^''] and the corollas 
Cn attached to the edges in V. The set Ey is the intersecion of this with the 
horn on the left. Similar in spirit to Lemma 7.2.3 of one easily sees that 
this is leaf anodyne. 

We now consider a map A^'™ C Aj'"^^^ from our filtration. The argument given 
above when we were considering V a singleton is again easily adapted to the 
case where V has more elements. This completes our analysis of the filtration 
of the map 

ri,^ c„®an[s]^ 

which we have now shown to be marked anodyne. □ 

Let T be a tree with at least two vertices and let v be the vertex of a leaf corolla 
of T. Let £ be the union of all degenerate l-coroUas of T together with the leaf 
corolla with vertex v. We introduce the notation 

n[Tf := {n[T],£) 
A''[T]0 ;= (A"[T],f n A"[T]) 

We find the following result: 

Lemma A. 3. Let S be an arbitrary tree. The smash product 

A" [T]o is>an[s]'' 

is marked anodyne. 

Proof. The method is completely analogous to the proof of lA.3l (Expand) □ 
A. 3 Combinatorial model categories 

For the reader's convenience we recall some results from Jeff Smith's treatment 
of combinatorial model categories. We just state what we need; a comprehensive 
treatment can be found in Appendix A. 2. 6 to |15) . 
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Definition A. 3.1. A model category C is said to be combinatorial if it satisfies 
the following two conditions: 

(1) C is presentable 

(2) The model structure on C is cofibrantly generated, i.e. there exists sets / 
and J such that the class of cofibrations (resp. trivial cofibrations) is the 
smallest weakly saturated class containing / (resp. J) 

Definition A. 3. 2. Let C be a presentable category. A class W of morphisms 
of C is said to be perfect if it satisfies the following conditions: 

(1) W contains all isomorphisms 

(2) W satisfies the two-out-of-three property: given composable morphisms / 
and g, if any two of the three morphisms /, g and go f belong to W, they 
all do 

(3) W is stable under filtered colimits: given a filtered family of morphisms 
{Xa Ya} in W, the induced map limAo, limYo, is in W 

(4) There exists a set (i.e. not a proper class) Wq C W such that Wq generates 
W under filtered colimits 

Lemma A. 4. If F : C — > C is a functor between presentable categories which 
preserves filtered colimits and W is a perfect class of morphisms in C , then 
F~^{W') is a perfect class of morphisms in C. 

Proposition A. 5. Let C be a presentable category. Suppose we are given 
classes C and W of morphisms of C such that C is weakly saturated and gen- 
erated by a set and W is perfect. Suppose furthermore that W is stable under 
pushouts by elements of C and that any morphism having the right lifting prop- 
erty with respect to all morphisms in C belongs to W . Then there exists a left 
proper combinatorial model structure on C in which the cofibrations are the ele- 
ments of C , the weak equivalences are the elements of W and the fibrations are 
the morphisms having the right lifting property with respect to every morphism 
inC^W. 

Lemma A. 6. Let C be a combinatorial simplicial model category and let Cf 
be the full simplicial subcategory of C on fibrant objects. Let W denote the class 
of weak equivalences in Cf. Let Cf[W~^] be the localization of C f obtained by 
formally inverting all elements of W. Then the functor 

is a weak equivalence in the Bergner model structure on simplicial categories J^. 

The following lemma has not been stated in the literature before, but is a 
version of Corollary A. 3. 6. 18 of |T5i. All of the necessary arguments given 
by Lurie involving projective model structures on simplicial functor categories 
carry through, mutatis mutandis, to the setting of projective model structures 
on categories of algebras over simplicial operads, and we obtain: 
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Lemma A. 7. Suppose we are given a partially ordered set I and define /"*" = 
/U {00} by adjoining a largest element 00. Suppose we are given a diagram 



V : 1+ — > sOper 

taking values in cofibrant simplicial operads, which exhibits 'D{oo) as the colimit 
of the diagram 'D\i. Let C be a combinatorial simplicial model category an endow 
the categories Algp^j^(C) with the projective model structure (cf. J^). Denote 
62/ Alg2)(j-) (C)/ their full simplicial subcategories on fibrant objects and let Wi be 
the classes of weak equivalences in the respective categories. Then the homotopy 
limit (in the Bergner model structure) of the diagram {Alg25(j)(C)/[W^~^]}ig/ 
is the simplicial category 

Finally, we state a couple of lemmas which do not involve combinatorial model 
categories, but which could not find another place in this text. They can be 
found in sections A. 2. 3 and A. 3.1 and A. 3. 2 of IIS^. 

Lemma A. 8. Suppose we are given a diagram 

A' 




X 



B' ^B 

in any model category C, where X is fibrant, i is a cofibration between cofibrant 
objects and the horizontal arrows are weak equivalences. If we can find an ex- 
tension B' — > X rendering the diagram commutative then the dotted extension 
also exists. 

Lemma A. 9. Let C and D be simplicial model categories and suppose that 
every object of C is cofibrant. Let 

F : C , ' D : G 

be a Quillen adjunction between the underlying model categories and suppose G 
is a simplicial functor. Then the following are equivalent: 

(1) The Quillen pair {F, G) is a Quillen equivalence 

(2) By restriction G induces a weak equivalence D° — > C° of simpicial cat- 
egories in the Bergner model structure 

Lemma A. 10. Let I be a small category and let {Ci}ig/ be a diagram of 
simplicial categories. Suppose we are given simplicial functors 

D ^ C ^ lim{Q},g/ 

such that Q o T exhibits Ti as a homotopy limit of the diagram {Cijig/. Then 
the following are equivalent: 
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(1) G exhibits D as a homotopy limit of {Ci}i^i 

(2) For every pair of objects x,y d C, the functor Q exhibits Map(-.(j4, B) as 
a homotopy limit of the diagram {MapCj(Si^, ^i-B)},^/ 



91 



References 



[1] C. Berger and I. Moerdijk. Axiomatic homotopy theory for operads. Com- 
ment. Math. Helv., 78(4), 2003. 

[2] C. Berger and I. Moerdijk. Resolution of coloured operads and rectification 
of homotopy algebras. Contemp. Math., (431):31-58, 2007. 

[3] J.E. Bcrgncr. A model category structure on the category of simplicial 
categories. Trans. Amer. Math. Soc, 359:2043-2058, 2007. 

[4] M. Boardman and R. Vogt. Homotopy invariant algebraic structures on 
topological spaces, volume 347 of Lecture Notes in Math. Springer- Verlag, 
1973. 

[5] D.-C. Cisinski and I. Moerdijk. Dendroidal Segal spaces and infinity- 
operads. 2010. arXiv: 1010.4956. 

[6] D.-C. Cisinski and I. Moerdijk. Dendroidal sets and simplicial operads. 
2011. arXiv:1109.1004. 

[7] D.-C. Cisinski and I. Moerdijk. Dendroidal sets as models for homotopy 
operads. Journal of Topology, 4(2):257-299, 2011. 

[8] S.E. Crans. Quillen closed model structures for sheaves. J. Pure Appl. 
Algebra, 101:35-57, 1995. 

[9] W.G. Dwyer and D.M. Kan. Simplicial localizations of categories. J. Pure 
Appl. Algebra, 17:267-284, 1980. 

[10] G.S.K.S. Heuts. An infinite loop space machine for infinity-operads. To 

appear. 

[11] P. Hirschhorn. Model Categories and Their Localizations. Number 99 in 
Mathematical Surveys and Monographs. American Mathematical Society, 
Providence, R.I., 2003. 

[12] M. Hovey. Model Categories. American Mathematical Society, Providence, 
R.I., 1998. 

[13] A. Joyal. Quasi-categories and Kan complexes. J. Pure Appl. Algebra, 
(175):207-222, 2005. 

[14] J. Lurie. Derived Algebraic Geometry V: Structured Spaces. Available 
online. 

[15] J. Lurie. Higher Topos Theory. Princeton University Press, 2009. 
[16] J. Lurie. Higher Algebra. 2011. Available online. 

[17] J. P. May. The Geometry of Iterated Loop Spaces, volume 271 of Lecture 
Notes in Math. Springer- Verlag, 1972. 

[18] I. Moerdijk and B. Toen. Simplicial Methods for Operads and Algebraic 
Geometry. Birkhauser, 2010. 



92 



[19] I. Mocrdijk and I. Weiss. On inner Kan complexes in the category of 
dendroidal sets. Adv. m Math., 221(2):343 389, 2009. 

[20] B. Toen and G. Vezzosi. Homotopical Algebraic Geometry I: Topos theory. 
2004. arXiv:math/0207028. 

[21] B. Toen and G. Vezzosi. Homotopical Algebraic Geometry II: geometric 
stacks and applications. 2006. arXiv:math/0404373. 

[22] A. Vistoli. Notes on Grothendieck topologies, fibered categories and descent 
theory. 2008. Available online. 



Gijs Heuts 

Harvard University 

gheuts@math.harvard.edu 



93 



